| Gevgelija to Minervino Murge | 334.06 mi (537.62 km) |
| Gevgelija to Minturno | 454.89 mi (732.07 km) |
| Gevgelija to Mira | 599.48 mi (964.77 km) |
| Gevgelija to Mirandola | 632.41 mi (1,017.77 km) |
| Gevgelija to Mirano | 602.81 mi (970.13 km) |
| Gevgelija to Misano Adriatico | 535.38 mi (861.62 km) |
| Gevgelija to Misilmeri | 527.29 mi (848.59 km) |
| Gevgelija to Missaglia | 730.98 mi (1,176.39 km) |
| Gevgelija to Misterbianco | 472.04 mi (759.67 km) |
| Gevgelija to Modena | 633.40 mi (1,019.35 km) |
| Gevgelija to Modica | 509.45 mi (819.88 km) |
| Gevgelija to Modugno | 297.70 mi (479.10 km) |
| Gevgelija to Mogliano Veneto | 598.83 mi (963.73 km) |
| Gevgelija to Molfetta | 306.96 mi (494.01 km) |
| Gevgelija to Molinella | 598.32 mi (962.90 km) |
