| Gevgelija to Moulins | 1,022.83 mi (1,646.08 km) |
| Gevgelija to Mouvaux | 1,135.79 mi (1,827.87 km) |
| Gevgelija to Mulhouse | 874.08 mi (1,406.69 km) |
| Gevgelija to Muret | 1,090.95 mi (1,755.71 km) |
| Gevgelija to Nancy | 950.81 mi (1,530.18 km) |
| Gevgelija to Nangis | 1,079.09 mi (1,736.63 km) |
| Gevgelija to Nanterre | 1,122.40 mi (1,806.32 km) |
| Gevgelija to Nantes | 1,257.74 mi (2,024.14 km) |
| Gevgelija to Narbonne | 1,006.22 mi (1,619.35 km) |
| Gevgelija to Nemours | 1,086.03 mi (1,747.79 km) |
| Gevgelija to Neuilly-Plaisance | 1,108.36 mi (1,783.73 km) |
| Gevgelija to Neuilly-sur-Marne | 1,106.35 mi (1,780.49 km) |
| Gevgelija to Neuilly-sur-Seine | 1,119.09 mi (1,801.00 km) |
| Gevgelija to Neuville-en-Ferrain | 1,136.53 mi (1,829.06 km) |
| Gevgelija to Neuville-les-Dieppe | 1,194.36 mi (1,922.14 km) |
