| Vila Nova de Gaia to Melun | 751.68 mi (1,209.71 km) |
| Vila Nova de Gaia to Mende | 656.28 mi (1,056.18 km) |
| Vila Nova de Gaia to Mennecy | 744.80 mi (1,198.64 km) |
| Vila Nova de Gaia to Menton | 840.17 mi (1,352.13 km) |
| Vila Nova de Gaia to Mericourt | 844.45 mi (1,359.02 km) |
| Vila Nova de Gaia to Merignac | 477.09 mi (767.80 km) |
| Vila Nova de Gaia to Meru | 765.05 mi (1,231.23 km) |
| Vila Nova de Gaia to Merville | 849.46 mi (1,367.08 km) |
| Vila Nova de Gaia to Mery-sur-Oise | 758.71 mi (1,221.03 km) |
| Vila Nova de Gaia to Metz | 905.44 mi (1,457.17 km) |
| Vila Nova de Gaia to Meudon | 748.94 mi (1,205.31 km) |
| Vila Nova de Gaia to Meylan | 776.81 mi (1,250.15 km) |
| Vila Nova de Gaia to Meyzieu | 753.17 mi (1,212.11 km) |
| Vila Nova de Gaia to Meze | 643.91 mi (1,036.27 km) |
| Vila Nova de Gaia to Millau | 628.28 mi (1,011.12 km) |
