| Gevgelija to Melun | 1,093.91 mi (1,760.48 km) |
| Gevgelija to Mende | 988.29 mi (1,590.50 km) |
| Gevgelija to Mennecy | 1,104.11 mi (1,776.89 km) |
| Gevgelija to Menton | 784.95 mi (1,263.25 km) |
| Gevgelija to Mericourt | 1,136.93 mi (1,829.71 km) |
| Gevgelija to Merignac | 1,193.06 mi (1,920.05 km) |
| Gevgelija to Meru | 1,133.49 mi (1,824.18 km) |
| Gevgelija to Merville | 1,153.31 mi (1,856.08 km) |
| Gevgelija to Mery-sur-Oise | 1,126.95 mi (1,813.65 km) |
| Gevgelija to Metz | 964.90 mi (1,552.86 km) |
| Gevgelija to Meudon | 1,118.52 mi (1,800.09 km) |
| Gevgelija to Meylan | 886.38 mi (1,426.48 km) |
| Gevgelija to Meyzieu | 931.77 mi (1,499.54 km) |
| Gevgelija to Meze | 976.63 mi (1,571.74 km) |
| Gevgelija to Millau | 1,006.03 mi (1,619.05 km) |
