| Gevgelija to Neustadt bei Coburg | 837.40 mi (1,347.66 km) |
| Gevgelija to Neustadt in Holstein | 1,045.28 mi (1,682.22 km) |
| Gevgelija to Neustrelitz | 951.78 mi (1,531.73 km) |
| Gevgelija to Neutraubling | 738.63 mi (1,188.71 km) |
| Gevgelija to Neuwied | 964.80 mi (1,552.69 km) |
| Gevgelija to Neviges | 1,014.53 mi (1,632.72 km) |
| Gevgelija to Nidda | 910.23 mi (1,464.87 km) |
| Gevgelija to Nidderau | 906.86 mi (1,459.45 km) |
| Gevgelija to Nideggen | 1,010.67 mi (1,626.52 km) |
| Gevgelija to Niebull | 1,131.17 mi (1,820.44 km) |
| Gevgelija to Nieder-Olm | 917.14 mi (1,475.99 km) |
| Gevgelija to Niederkassel | 995.75 mi (1,602.50 km) |
| Gevgelija to Niederkruchten | 1,039.90 mi (1,673.55 km) |
| Gevgelija to Niedernhausen | 923.44 mi (1,486.14 km) |
| Gevgelija to Niederwerrn | 855.25 mi (1,376.39 km) |
