| Gevgelija to Nagold | 845.10 mi (1,360.05 km) |
| Gevgelija to Nalbach | 950.23 mi (1,529.24 km) |
| Gevgelija to Nauen | 911.16 mi (1,466.37 km) |
| Gevgelija to Nauheim | 909.59 mi (1,463.84 km) |
| Gevgelija to Naumburg | 858.41 mi (1,381.47 km) |
| Gevgelija to Naunhof | 844.18 mi (1,358.57 km) |
| Gevgelija to Neckargemund | 874.79 mi (1,407.84 km) |
| Gevgelija to Neckarsulm | 851.01 mi (1,369.57 km) |
| Gevgelija to Nersingen | 787.16 mi (1,266.82 km) |
| Gevgelija to Netphen | 963.00 mi (1,549.80 km) |
| Gevgelija to Nettetal | 1,042.42 mi (1,677.62 km) |
| Gevgelija to Neu Bleckede | 1,002.63 mi (1,613.58 km) |
| Gevgelija to Neu Isenburg | 905.29 mi (1,456.92 km) |
| Gevgelija to Neu Wulmstorf | 1,035.62 mi (1,666.68 km) |
| Gevgelija to Neu-Anspach | 922.26 mi (1,484.23 km) |
