| Palermo to Olivenza | 1,106.37 mi (1,780.53 km) |
| Palermo to Olot | 638.59 mi (1,027.71 km) |
| Palermo to Onate | 893.26 mi (1,437.56 km) |
| Palermo to Onda | 741.49 mi (1,193.31 km) |
| Palermo to Onteniente | 756.48 mi (1,217.44 km) |
| Palermo to Orihuela | 777.19 mi (1,250.76 km) |
| Palermo to Osuna | 1,009.77 mi (1,625.06 km) |
| Palermo to Ourense | 1,153.64 mi (1,856.60 km) |
| Palermo to Oviedo | 1,065.82 mi (1,715.28 km) |
| Palermo to Paiporta | 747.05 mi (1,202.27 km) |
| Palermo to Pajara | 1,716.21 mi (2,761.98 km) |
| Palermo to Palafolls | 613.18 mi (986.82 km) |
| Palermo to Palafrugell | 599.63 mi (965.02 km) |
| Palermo to Palamos | 599.38 mi (964.61 km) |
| Palermo to Palencia | 981.77 mi (1,580.00 km) |
