| Gevgelija to Nordwalde | 1,035.22 mi (1,666.02 km) |
| Gevgelija to Northeim | 939.44 mi (1,511.88 km) |
| Gevgelija to Norvenich | 1,008.66 mi (1,623.28 km) |
| Gevgelija to Nossen | 813.05 mi (1,308.48 km) |
| Gevgelija to Nottuln | 1,032.39 mi (1,661.47 km) |
| Gevgelija to Numbrecht | 981.68 mi (1,579.86 km) |
| Gevgelija to Nuremberg | 797.29 mi (1,283.11 km) |
| Gevgelija to Nurtingen | 824.89 mi (1,327.53 km) |
| Gevgelija to Nussloch | 875.80 mi (1,409.46 km) |
| Gevgelija to Ober-Ramstadt | 894.45 mi (1,439.48 km) |
| Gevgelija to Oberasbach | 799.83 mi (1,287.20 km) |
| Gevgelija to Oberderdingen | 861.53 mi (1,386.50 km) |
| Gevgelija to Oberhaching | 716.10 mi (1,152.45 km) |
| Gevgelija to Oberhausen | 1,029.69 mi (1,657.12 km) |
| Gevgelija to Oberhausen-Rheinhausen | 881.07 mi (1,417.94 km) |
