| Vila Nova de Gaia to Nevers | 709.87 mi (1,142.43 km) |
| Vila Nova de Gaia to Nice | 827.99 mi (1,332.53 km) |
| Vila Nova de Gaia to Nimes | 686.32 mi (1,104.52 km) |
| Vila Nova de Gaia to Niort | 542.20 mi (872.58 km) |
| Vila Nova de Gaia to Noeux-les-Mines | 842.04 mi (1,355.13 km) |
| Vila Nova de Gaia to Nogent-le-Rotrou | 678.22 mi (1,091.50 km) |
| Vila Nova de Gaia to Nogent-sur-Marne | 758.53 mi (1,220.73 km) |
| Vila Nova de Gaia to Nogent-sur-Oise | 777.99 mi (1,252.05 km) |
| Vila Nova de Gaia to Noisiel | 764.35 mi (1,230.10 km) |
| Vila Nova de Gaia to Noisy-le-Grand | 761.40 mi (1,225.35 km) |
| Vila Nova de Gaia to Noisy-le-Sec | 759.72 mi (1,222.65 km) |
| Vila Nova de Gaia to Nort-sur-Erdre | 559.68 mi (900.72 km) |
| Vila Nova de Gaia to Notre-Dame-de-Gravenchon | 728.68 mi (1,172.69 km) |
| Vila Nova de Gaia to Noyon | 809.83 mi (1,303.29 km) |
| Vila Nova de Gaia to Obernai | 934.88 mi (1,504.54 km) |
