| Cities | Distance |
|---|---|
| Gevgelija to Melzo | 722.38 mi (1,162.55 km) |
| Gevgelija to Mendicino | 357.13 mi (574.75 km) |
| Gevgelija to Menfi | 564.22 mi (908.03 km) |
| Gevgelija to Mentana | 512.54 mi (824.85 km) |
| Gevgelija to Merano | 680.76 mi (1,095.58 km) |
| Gevgelija to Merate | 726.47 mi (1,169.14 km) |
| Gevgelija to Mercato San Severino | 404.24 mi (650.56 km) |
| Gevgelija to Mercogliano | 404.58 mi (651.11 km) |
| Gevgelija to Mesagne | 248.89 mi (400.55 km) |
| Gevgelija to Messina | 421.70 mi (678.66 km) |
| Gevgelija to Mestre | 596.54 mi (960.03 km) |
| Gevgelija to Mestrino | 615.86 mi (991.14 km) |
| Gevgelija to Milan | 731.94 mi (1,177.95 km) |
| Gevgelija to Milazzo | 435.73 mi (701.23 km) |
| Gevgelija to Minerbio | 607.37 mi (977.47 km) |