| Vila Nova de Gaia to Noventa Vicentina | 1,051.33 mi (1,691.96 km) |
| Vila Nova de Gaia to Novi di Modena | 1,016.92 mi (1,636.58 km) |
| Vila Nova de Gaia to Novi Ligure | 913.07 mi (1,469.44 km) |
| Vila Nova de Gaia to Nuoro | 939.93 mi (1,512.67 km) |
| Vila Nova de Gaia to Occhiobello | 1,050.17 mi (1,690.09 km) |
| Vila Nova de Gaia to Oderzo | 1,102.60 mi (1,774.46 km) |
| Vila Nova de Gaia to Oggiono | 954.14 mi (1,535.53 km) |
| Vila Nova de Gaia to Olbia | 942.76 mi (1,517.22 km) |
| Vila Nova de Gaia to Oleggio | 917.55 mi (1,476.66 km) |
| Vila Nova de Gaia to Olgiate Comasco | 936.18 mi (1,506.63 km) |
| Vila Nova de Gaia to Olgiate Olona | 929.84 mi (1,496.43 km) |
| Vila Nova de Gaia to Omegna | 911.70 mi (1,467.24 km) |
| Vila Nova de Gaia to Opera | 941.84 mi (1,515.74 km) |
| Vila Nova de Gaia to Oppeano | 1,034.71 mi (1,665.20 km) |
| Vila Nova de Gaia to Orbassano | 856.41 mi (1,378.26 km) |
