| Gevgelija to Olivenza | 1,570.38 mi (2,527.28 km) |
| Gevgelija to Olot | 1,033.21 mi (1,662.80 km) |
| Gevgelija to Onate | 1,279.72 mi (2,059.50 km) |
| Gevgelija to Onda | 1,194.57 mi (1,922.47 km) |
| Gevgelija to Onteniente | 1,230.25 mi (1,979.90 km) |
| Gevgelija to Orihuela | 1,261.90 mi (2,030.82 km) |
| Gevgelija to Osuna | 1,496.12 mi (2,407.78 km) |
| Gevgelija to Ourense | 1,559.44 mi (2,509.68 km) |
| Gevgelija to Oviedo | 1,450.87 mi (2,334.95 km) |
| Gevgelija to Paiporta | 1,210.36 mi (1,947.89 km) |
| Gevgelija to Pajara | 2,237.47 mi (3,600.86 km) |
| Gevgelija to Palafolls | 1,022.04 mi (1,644.82 km) |
| Gevgelija to Palafrugell | 999.66 mi (1,608.79 km) |
| Gevgelija to Palamos | 1,001.72 mi (1,612.11 km) |
| Gevgelija to Palencia | 1,392.86 mi (2,241.59 km) |
