| Vila Nova de Gaia to Oerlinghausen | 1,106.03 mi (1,779.98 km) |
| Vila Nova de Gaia to Oestrich-Winkel | 1,006.84 mi (1,620.34 km) |
| Vila Nova de Gaia to Offenburg | 953.55 mi (1,534.58 km) |
| Vila Nova de Gaia to Oftersheim | 1,008.18 mi (1,622.51 km) |
| Vila Nova de Gaia to Ohrdruf | 1,139.67 mi (1,834.12 km) |
| Vila Nova de Gaia to Ohringen | 1,039.74 mi (1,673.29 km) |
| Vila Nova de Gaia to Olbernhau | 1,236.91 mi (1,990.62 km) |
| Vila Nova de Gaia to Olching | 1,090.08 mi (1,754.32 km) |
| Vila Nova de Gaia to Oldenburg | 1,140.90 mi (1,836.10 km) |
| Vila Nova de Gaia to Oldenburg in Holstein | 1,276.00 mi (2,053.53 km) |
| Vila Nova de Gaia to Olfen | 1,051.79 mi (1,692.70 km) |
| Vila Nova de Gaia to Olpe | 1,038.87 mi (1,671.90 km) |
| Vila Nova de Gaia to Olsberg | 1,075.11 mi (1,730.23 km) |
| Vila Nova de Gaia to Oranienburg | 1,297.80 mi (2,088.61 km) |
| Vila Nova de Gaia to Ortenberg | 1,059.54 mi (1,705.16 km) |
