| Vila Nova de Gaia to Melzo | 952.99 mi (1,533.69 km) |
| Vila Nova de Gaia to Mendicino | 1,311.30 mi (2,110.33 km) |
| Vila Nova de Gaia to Menfi | 1,175.15 mi (1,891.22 km) |
| Vila Nova de Gaia to Mentana | 1,098.09 mi (1,767.21 km) |
| Vila Nova de Gaia to Merano | 1,052.68 mi (1,694.12 km) |
| Vila Nova de Gaia to Merate | 956.75 mi (1,539.74 km) |
| Vila Nova de Gaia to Mercato San Severino | 1,216.67 mi (1,958.04 km) |
| Vila Nova de Gaia to Mercogliano | 1,213.99 mi (1,953.73 km) |
| Vila Nova de Gaia to Mesagne | 1,375.89 mi (2,214.28 km) |
| Vila Nova de Gaia to Messina | 1,297.26 mi (2,087.74 km) |
| Vila Nova de Gaia to Mestre | 1,087.30 mi (1,749.84 km) |
| Vila Nova de Gaia to Mestrino | 1,064.30 mi (1,712.83 km) |
| Vila Nova de Gaia to Milan | 941.77 mi (1,515.64 km) |
| Vila Nova de Gaia to Milazzo | 1,280.29 mi (2,060.43 km) |
| Vila Nova de Gaia to Minerbio | 1,042.35 mi (1,677.50 km) |
