| Gevgelija to Miedzyrzec Podlaski | 749.37 mi (1,206.00 km) |
| Gevgelija to Miedzyrzecz | 846.13 mi (1,361.71 km) |
| Gevgelija to Mielec | 633.88 mi (1,020.13 km) |
| Gevgelija to Mikolow | 647.35 mi (1,041.80 km) |
| Gevgelija to Milanowek | 764.44 mi (1,230.25 km) |
| Gevgelija to Milicz | 759.60 mi (1,222.46 km) |
| Gevgelija to Minsk Mazowiecki | 764.35 mi (1,230.09 km) |
| Gevgelija to Mlawa | 833.53 mi (1,341.44 km) |
| Gevgelija to Mogilno | 823.43 mi (1,325.18 km) |
| Gevgelija to Monki | 847.27 mi (1,363.54 km) |
| Gevgelija to Morag | 890.79 mi (1,433.58 km) |
| Gevgelija to Mosina | 812.31 mi (1,307.29 km) |
| Gevgelija to Mragowo | 881.14 mi (1,418.06 km) |
| Gevgelija to Murowana Goslina | 830.41 mi (1,336.42 km) |
| Gevgelija to Myslenice | 613.40 mi (987.17 km) |
