| Paderborn to Olivenza | 1,180.79 mi (1,900.30 km) |
| Paderborn to Olot | 721.45 mi (1,161.05 km) |
| Paderborn to Onate | 793.99 mi (1,277.80 km) |
| Paderborn to Onda | 919.34 mi (1,479.53 km) |
| Paderborn to Onteniente | 998.67 mi (1,607.20 km) |
| Paderborn to Orihuela | 1,052.66 mi (1,694.09 km) |
| Paderborn to Osuna | 1,207.19 mi (1,942.79 km) |
| Paderborn to Ourense | 1,012.08 mi (1,628.78 km) |
| Paderborn to Oviedo | 889.98 mi (1,432.29 km) |
| Paderborn to Paiporta | 956.33 mi (1,539.07 km) |
| Paderborn to Pajara | 1,999.18 mi (3,217.37 km) |
| Paderborn to Palafolls | 749.71 mi (1,206.55 km) |
| Paderborn to Palafrugell | 726.40 mi (1,169.02 km) |
| Paderborn to Palamos | 731.65 mi (1,177.47 km) |
| Paderborn to Palencia | 915.52 mi (1,473.39 km) |
