| Vila Nova de Gaia to Maisons-Alfort | 755.53 mi (1,215.91 km) |
| Vila Nova de Gaia to Maisons-Laffitte | 751.94 mi (1,210.14 km) |
| Vila Nova de Gaia to Maizieres-les-Metz | 908.18 mi (1,461.58 km) |
| Vila Nova de Gaia to Malakoff | 751.08 mi (1,208.75 km) |
| Vila Nova de Gaia to Mandelieu-la-Napoule | 810.42 mi (1,304.25 km) |
| Vila Nova de Gaia to Manosque | 756.04 mi (1,216.73 km) |
| Vila Nova de Gaia to Mantes-la-Jolie | 739.69 mi (1,190.42 km) |
| Vila Nova de Gaia to Mantes-la-Ville | 738.76 mi (1,188.92 km) |
| Vila Nova de Gaia to Marck | 844.80 mi (1,359.57 km) |
| Vila Nova de Gaia to Marcq-en-Baroeul | 864.78 mi (1,391.73 km) |
| Vila Nova de Gaia to Margny-les-Compiegne | 796.74 mi (1,282.23 km) |
| Vila Nova de Gaia to Marguerittes | 690.67 mi (1,111.52 km) |
| Vila Nova de Gaia to Marignane | 723.56 mi (1,164.46 km) |
| Vila Nova de Gaia to Marly | 902.20 mi (1,451.95 km) |
| Vila Nova de Gaia to Marly | 863.45 mi (1,389.59 km) |
