| Gevgelija to Marco de Canavezes | 1,586.11 mi (2,552.60 km) |
| Gevgelija to Marinha Grande | 1,646.77 mi (2,650.22 km) |
| Gevgelija to Massama | 1,681.86 mi (2,706.69 km) |
| Gevgelija to Matosinhos | 1,614.26 mi (2,597.90 km) |
| Gevgelija to Mealhada | 1,612.14 mi (2,594.50 km) |
| Gevgelija to Melgaco | 1,581.92 mi (2,545.85 km) |
| Gevgelija to Melres | 1,600.36 mi (2,575.52 km) |
| Gevgelija to Mira | 1,626.00 mi (2,616.80 km) |
| Gevgelija to Miranda do Corvo | 1,610.32 mi (2,591.56 km) |
| Gevgelija to Mirandela | 1,533.10 mi (2,467.29 km) |
| Gevgelija to Mogadouro | 1,510.99 mi (2,431.70 km) |
| Gevgelija to Moimenta da Beira | 1,561.13 mi (2,512.40 km) |
| Gevgelija to Moita | 1,668.76 mi (2,685.62 km) |
| Gevgelija to Moncao | 1,593.17 mi (2,563.95 km) |
| Gevgelija to Montalegre | 1,560.67 mi (2,511.66 km) |
