| Vila Nova de Gaia to Moulins | 702.65 mi (1,130.81 km) |
| Vila Nova de Gaia to Mouvaux | 867.70 mi (1,396.42 km) |
| Vila Nova de Gaia to Mulhouse | 907.72 mi (1,460.84 km) |
| Vila Nova de Gaia to Muret | 532.62 mi (857.17 km) |
| Vila Nova de Gaia to Nancy | 890.44 mi (1,433.03 km) |
| Vila Nova de Gaia to Nangis | 765.04 mi (1,231.21 km) |
| Vila Nova de Gaia to Nanterre | 751.47 mi (1,209.38 km) |
| Vila Nova de Gaia to Nantes | 546.60 mi (879.66 km) |
| Vila Nova de Gaia to Narbonne | 611.27 mi (983.75 km) |
| Vila Nova de Gaia to Nemours | 741.29 mi (1,192.99 km) |
| Vila Nova de Gaia to Neuilly-Plaisance | 760.42 mi (1,223.78 km) |
| Vila Nova de Gaia to Neuilly-sur-Marne | 761.53 mi (1,225.56 km) |
| Vila Nova de Gaia to Neuilly-sur-Seine | 753.43 mi (1,212.53 km) |
| Vila Nova de Gaia to Neuville-en-Ferrain | 870.36 mi (1,400.71 km) |
| Vila Nova de Gaia to Neuville-les-Dieppe | 767.03 mi (1,234.41 km) |
