| Vila Nova de Gaia to Niscemi | 1,258.90 mi (2,026.01 km) |
| Vila Nova de Gaia to Nizza Monferrato | 892.46 mi (1,436.28 km) |
| Vila Nova de Gaia to Noale | 1,079.94 mi (1,737.99 km) |
| Vila Nova de Gaia to Nocera Inferiore | 1,210.13 mi (1,947.52 km) |
| Vila Nova de Gaia to Nocera Superiore | 1,212.23 mi (1,950.90 km) |
| Vila Nova de Gaia to Noceto | 981.37 mi (1,579.37 km) |
| Vila Nova de Gaia to Noci | 1,338.70 mi (2,154.44 km) |
| Vila Nova de Gaia to Noicattaro | 1,328.41 mi (2,137.87 km) |
| Vila Nova de Gaia to Nola | 1,203.07 mi (1,936.15 km) |
| Vila Nova de Gaia to Nonantola | 1,021.90 mi (1,644.58 km) |
| Vila Nova de Gaia to Noto | 1,301.50 mi (2,094.56 km) |
| Vila Nova de Gaia to Nova Milanese | 943.98 mi (1,519.19 km) |
| Vila Nova de Gaia to Novara | 914.40 mi (1,471.59 km) |
| Vila Nova de Gaia to Novate Milanese | 940.08 mi (1,512.91 km) |
| Vila Nova de Gaia to Novellara | 1,008.37 mi (1,622.82 km) |
