| Vila Nova de Gaia to Lubbeek | 930.35 mi (1,497.25 km) |
| Vila Nova de Gaia to Lummen | 946.75 mi (1,523.64 km) |
| Vila Nova de Gaia to Maaseik | 971.49 mi (1,563.46 km) |
| Vila Nova de Gaia to Machelen | 918.50 mi (1,478.18 km) |
| Vila Nova de Gaia to Maldegem | 901.10 mi (1,450.17 km) |
| Vila Nova de Gaia to Malmedy | 950.16 mi (1,529.13 km) |
| Vila Nova de Gaia to Manage | 892.94 mi (1,437.05 km) |
| Vila Nova de Gaia to Marche-en-Famenne | 917.80 mi (1,477.05 km) |
| Vila Nova de Gaia to Mariakerke | 902.25 mi (1,452.03 km) |
| Vila Nova de Gaia to Mechelen | 925.39 mi (1,489.26 km) |
| Vila Nova de Gaia to Mechelen-aan-de-Maas | 964.08 mi (1,551.54 km) |
| Vila Nova de Gaia to Meerhout | 949.72 mi (1,528.42 km) |
| Vila Nova de Gaia to Meise | 916.25 mi (1,474.56 km) |
| Vila Nova de Gaia to Melle | 902.56 mi (1,452.54 km) |
| Vila Nova de Gaia to Melsele | 928.19 mi (1,493.78 km) |
