| Vila Nova de Gaia to Minervino Murge | 1,281.36 mi (2,062.16 km) |
| Vila Nova de Gaia to Minturno | 1,159.58 mi (1,866.17 km) |
| Vila Nova de Gaia to Mira | 1,081.71 mi (1,740.85 km) |
| Vila Nova de Gaia to Mirandola | 1,024.87 mi (1,649.36 km) |
| Vila Nova de Gaia to Mirano | 1,080.79 mi (1,739.36 km) |
| Vila Nova de Gaia to Misano Adriatico | 1,099.32 mi (1,769.19 km) |
| Vila Nova de Gaia to Misilmeri | 1,191.06 mi (1,916.83 km) |
| Vila Nova de Gaia to Missaglia | 952.05 mi (1,532.17 km) |
| Vila Nova de Gaia to Misterbianco | 1,282.91 mi (2,064.65 km) |
| Vila Nova de Gaia to Modena | 1,015.91 mi (1,634.94 km) |
| Vila Nova de Gaia to Modica | 1,285.21 mi (2,068.34 km) |
| Vila Nova de Gaia to Modugno | 1,317.59 mi (2,120.46 km) |
| Vila Nova de Gaia to Mogliano Veneto | 1,087.97 mi (1,750.92 km) |
| Vila Nova de Gaia to Molfetta | 1,306.98 mi (2,103.38 km) |
| Vila Nova de Gaia to Molinella | 1,051.88 mi (1,692.83 km) |
