| Vila Nova de Gaia to Navodari | 1,886.04 mi (3,035.28 km) |
| Vila Nova de Gaia to Negresti-Oas | 1,632.88 mi (2,627.87 km) |
| Vila Nova de Gaia to Nehoiu | 1,767.41 mi (2,844.37 km) |
| Vila Nova de Gaia to Ocna Mures | 1,648.44 mi (2,652.92 km) |
| Vila Nova de Gaia to Odobesti | 1,802.79 mi (2,901.31 km) |
| Vila Nova de Gaia to Odorheiu Secuiesc | 1,717.17 mi (2,763.52 km) |
| Vila Nova de Gaia to Oltenita | 1,790.44 mi (2,881.43 km) |
| Vila Nova de Gaia to Onesti | 1,787.29 mi (2,876.37 km) |
| Vila Nova de Gaia to Oradea | 1,558.72 mi (2,508.52 km) |
| Vila Nova de Gaia to Orastie | 1,616.50 mi (2,601.50 km) |
| Vila Nova de Gaia to Oravita | 1,543.33 mi (2,483.75 km) |
| Vila Nova de Gaia to Orsova | 1,578.62 mi (2,540.55 km) |
| Vila Nova de Gaia to Otelu Rosu | 1,575.58 mi (2,535.64 km) |
| Vila Nova de Gaia to Otopeni | 1,759.63 mi (2,831.85 km) |
| Vila Nova de Gaia to Ovidiu | 1,883.82 mi (3,031.71 km) |
