| Gevgelija to Marghita | 429.21 mi (690.74 km) |
| Gevgelija to Marginea | 489.60 mi (787.93 km) |
| Gevgelija to Matca | 411.55 mi (662.32 km) |
| Gevgelija to Medgidia | 362.80 mi (583.87 km) |
| Gevgelija to Media | 358.29 mi (576.62 km) |
| Gevgelija to Miercurea-Ciuc | 396.40 mi (637.94 km) |
| Gevgelija to Mioveni | 291.05 mi (468.40 km) |
| Gevgelija to Mizil | 332.58 mi (535.23 km) |
| Gevgelija to Moinesti | 416.07 mi (669.60 km) |
| Gevgelija to Moisei | 461.31 mi (742.40 km) |
| Gevgelija to Moldova Noua | 250.87 mi (403.73 km) |
| Gevgelija to Moreni | 309.12 mi (497.48 km) |
| Gevgelija to Motru | 254.29 mi (409.24 km) |
| Gevgelija to Murfatlar | 365.92 mi (588.90 km) |
| Gevgelija to Nasaud | 434.83 mi (699.79 km) |
