| Vila Nova de Gaia to Marly-le-Roi | 746.52 mi (1,201.41 km) |
| Vila Nova de Gaia to Marmande | 501.83 mi (807.62 km) |
| Vila Nova de Gaia to Maromme | 742.41 mi (1,194.79 km) |
| Vila Nova de Gaia to Marquette-les-Lille | 864.05 mi (1,390.55 km) |
| Vila Nova de Gaia to Marseille | 730.24 mi (1,175.21 km) |
| Vila Nova de Gaia to Martigues | 715.16 mi (1,150.94 km) |
| Vila Nova de Gaia to Massy | 746.40 mi (1,201.22 km) |
| Vila Nova de Gaia to Maubeuge | 874.18 mi (1,406.86 km) |
| Vila Nova de Gaia to Mauguio | 666.08 mi (1,071.95 km) |
| Vila Nova de Gaia to Mauleon | 558.70 mi (899.13 km) |
| Vila Nova de Gaia to Maurepas | 736.69 mi (1,185.58 km) |
| Vila Nova de Gaia to Maxeville | 890.22 mi (1,432.67 km) |
| Vila Nova de Gaia to Mayenne | 631.56 mi (1,016.41 km) |
| Vila Nova de Gaia to Mazamet | 584.17 mi (940.14 km) |
| Vila Nova de Gaia to Meaux | 778.07 mi (1,252.18 km) |
