| Gevgelija to Naron | 1,565.24 mi (2,519.00 km) |
| Gevgelija to Navalcarnero | 1,384.60 mi (2,228.30 km) |
| Gevgelija to Navalmoral de la Mata | 1,469.06 mi (2,364.22 km) |
| Gevgelija to Nerja | 1,443.92 mi (2,323.77 km) |
| Gevgelija to Nigran | 1,609.01 mi (2,589.46 km) |
| Gevgelija to Nijar | 1,351.54 mi (2,175.09 km) |
| Gevgelija to Novelda | 1,246.69 mi (2,006.35 km) |
| Gevgelija to Noya | 1,607.21 mi (2,586.55 km) |
| Gevgelija to Nules | 1,190.19 mi (1,915.43 km) |
| Gevgelija to Ocana | 1,362.36 mi (2,192.51 km) |
| Gevgelija to Ogijares | 1,420.76 mi (2,286.50 km) |
| Gevgelija to Oleiros | 1,574.83 mi (2,534.44 km) |
| Gevgelija to Olesa de Montserrat | 1,066.85 mi (1,716.93 km) |
| Gevgelija to Oliva | 1,203.26 mi (1,936.46 km) |
| Gevgelija to Olivares | 1,546.68 mi (2,489.14 km) |
