| Vila Nova de Gaia to Nagold | 988.84 mi (1,591.39 km) |
| Vila Nova de Gaia to Nalbach | 938.22 mi (1,509.93 km) |
| Vila Nova de Gaia to Nauen | 1,279.65 mi (2,059.40 km) |
| Vila Nova de Gaia to Nauheim | 1,022.29 mi (1,645.22 km) |
| Vila Nova de Gaia to Naumburg | 1,191.73 mi (1,917.91 km) |
| Vila Nova de Gaia to Naunhof | 1,225.49 mi (1,972.24 km) |
| Vila Nova de Gaia to Neckargemund | 1,017.40 mi (1,637.36 km) |
| Vila Nova de Gaia to Neckarsulm | 1,028.29 mi (1,654.87 km) |
| Vila Nova de Gaia to Nersingen | 1,044.21 mi (1,680.49 km) |
| Vila Nova de Gaia to Netphen | 1,044.49 mi (1,680.95 km) |
| Vila Nova de Gaia to Nettetal | 997.56 mi (1,605.42 km) |
| Vila Nova de Gaia to Neu Bleckede | 1,230.08 mi (1,979.63 km) |
| Vila Nova de Gaia to Neu Isenburg | 1,035.36 mi (1,666.25 km) |
| Vila Nova de Gaia to Neu Wulmstorf | 1,205.65 mi (1,940.30 km) |
| Vila Nova de Gaia to Neu-Anspach | 1,036.59 mi (1,668.23 km) |
