| Gevgelija to Masquefa | 1,071.28 mi (1,724.06 km) |
| Gevgelija to Matadepera | 1,059.79 mi (1,705.57 km) |
| Gevgelija to Mazarron | 1,291.20 mi (2,077.99 km) |
| Gevgelija to Meco | 1,345.62 mi (2,165.57 km) |
| Gevgelija to Medina del Campo | 1,419.08 mi (2,283.79 km) |
| Gevgelija to Medina Sidonia | 1,556.57 mi (2,505.06 km) |
| Gevgelija to Mejorada del Campo | 1,350.67 mi (2,173.70 km) |
| Gevgelija to Meliana | 1,205.25 mi (1,939.66 km) |
| Gevgelija to Mengibar | 1,413.17 mi (2,274.28 km) |
| Gevgelija to Merida | 1,526.60 mi (2,456.83 km) |
| Gevgelija to Miajadas | 1,508.37 mi (2,427.49 km) |
| Gevgelija to Mieres | 1,447.95 mi (2,330.25 km) |
| Gevgelija to Miguelturra | 1,401.60 mi (2,255.66 km) |
| Gevgelija to Mijas | 1,486.64 mi (2,392.52 km) |
| Gevgelija to Miranda de Ebro | 1,307.24 mi (2,103.80 km) |
