| Gevgelija to Menges | 526.61 mi (847.50 km) |
| Gevgelija to Metlika | 476.35 mi (766.62 km) |
| Gevgelija to Mezica | 532.07 mi (856.28 km) |
| Gevgelija to Miklavz na Dravskem Polju | 502.11 mi (808.08 km) |
| Gevgelija to Miren | 553.22 mi (890.32 km) |
| Gevgelija to Mirna | 498.67 mi (802.54 km) |
| Gevgelija to Mirna Pec | 493.99 mi (795.01 km) |
| Gevgelija to Mislinja | 516.49 mi (831.21 km) |
| Gevgelija to Mokronog | 495.38 mi (797.24 km) |
| Gevgelija to Moravce | 518.87 mi (835.04 km) |
| Gevgelija to Moravske-Toplice | 494.39 mi (795.64 km) |
| Gevgelija to Mozirje | 520.04 mi (836.92 km) |
| Gevgelija to Murska Sobota | 494.98 mi (796.59 km) |
| Gevgelija to Muta | 525.59 mi (845.85 km) |
| Gevgelija to Naklo | 540.81 mi (870.36 km) |
