| Paderborn to Pozoblanco | 1,131.73 mi (1,821.34 km) |
| Paderborn to Premia de Mar | 768.23 mi (1,236.34 km) |
| Paderborn to Priego de Cordoba | 1,170.68 mi (1,884.02 km) |
| Paderborn to Puente-Genil | 1,189.16 mi (1,913.77 km) |
| Paderborn to Puenteareas | 1,043.31 mi (1,679.04 km) |
| Paderborn to Puerto de la Cruz | 2,071.77 mi (3,334.19 km) |
| Paderborn to Puerto del Rosario | 1,983.14 mi (3,191.56 km) |
| Paderborn to Puerto Real | 1,279.45 mi (2,059.08 km) |
| Paderborn to Puertollano | 1,093.65 mi (1,760.05 km) |
| Paderborn to Puigcerda | 716.78 mi (1,153.55 km) |
| Paderborn to Pulpi | 1,113.58 mi (1,792.13 km) |
| Paderborn to Puzol | 941.87 mi (1,515.79 km) |
| Paderborn to Quintanar de la Orden | 1,010.50 mi (1,626.24 km) |
| Paderborn to Rafelbunol | 944.14 mi (1,519.44 km) |
| Paderborn to Redondela | 1,041.85 mi (1,676.70 km) |
