| Gevgelija to Nevers | 1,038.60 mi (1,671.47 km) |
| Gevgelija to Nice | 795.82 mi (1,280.75 km) |
| Gevgelija to Nimes | 940.90 mi (1,514.24 km) |
| Gevgelija to Niort | 1,196.21 mi (1,925.11 km) |
| Gevgelija to Noeux-les-Mines | 1,147.24 mi (1,846.31 km) |
| Gevgelija to Nogent-le-Rotrou | 1,168.87 mi (1,881.11 km) |
| Gevgelija to Nogent-sur-Marne | 1,108.73 mi (1,784.32 km) |
| Gevgelija to Nogent-sur-Oise | 1,120.62 mi (1,803.46 km) |
| Gevgelija to Noisiel | 1,102.99 mi (1,775.09 km) |
| Gevgelija to Noisy-le-Grand | 1,106.04 mi (1,780.00 km) |
| Gevgelija to Noisy-le-Sec | 1,111.42 mi (1,788.66 km) |
| Gevgelija to Nort-sur-Erdre | 1,258.17 mi (2,024.83 km) |
| Gevgelija to Notre-Dame-de-Gravenchon | 1,205.46 mi (1,940.00 km) |
| Gevgelija to Noyon | 1,107.14 mi (1,781.77 km) |
| Gevgelija to Obernai | 890.97 mi (1,433.87 km) |
