| Vila Nova de Gaia to Octeville | 676.76 mi (1,089.14 km) |
| Vila Nova de Gaia to Oignies | 851.71 mi (1,370.69 km) |
| Vila Nova de Gaia to Oissel | 736.85 mi (1,185.85 km) |
| Vila Nova de Gaia to Olivet | 695.22 mi (1,118.85 km) |
| Vila Nova de Gaia to Ollioules | 752.91 mi (1,211.69 km) |
| Vila Nova de Gaia to Olonne-sur-Mer | 505.28 mi (813.17 km) |
| Vila Nova de Gaia to Oloron-Sainte-Marie | 434.02 mi (698.49 km) |
| Vila Nova de Gaia to Onet Village | 610.41 mi (982.37 km) |
| Vila Nova de Gaia to Onnaing | 867.02 mi (1,395.34 km) |
| Vila Nova de Gaia to Orange | 712.40 mi (1,146.49 km) |
| Vila Nova de Gaia to Orchies | 859.84 mi (1,383.78 km) |
| Vila Nova de Gaia to Orleans | 697.18 mi (1,122.00 km) |
| Vila Nova de Gaia to Orly | 751.20 mi (1,208.94 km) |
| Vila Nova de Gaia to Ormesson-sur-Marne | 758.13 mi (1,220.09 km) |
| Vila Nova de Gaia to Orsay | 742.03 mi (1,194.18 km) |
