| Paderborn to Palleja | 779.47 mi (1,254.44 km) |
| Paderborn to Palma | 889.07 mi (1,430.82 km) |
| Paderborn to Palma del Rio | 1,184.35 mi (1,906.02 km) |
| Paderborn to Palomares del Rio | 1,228.67 mi (1,977.35 km) |
| Paderborn to Palos de la Frontera | 1,258.31 mi (2,025.05 km) |
| Paderborn to Pamplona | 783.39 mi (1,260.74 km) |
| Paderborn to Paracuellos de Jarama | 967.10 mi (1,556.40 km) |
| Paderborn to Parla | 992.61 mi (1,597.44 km) |
| Paderborn to Paterna | 952.11 mi (1,532.27 km) |
| Paderborn to Peligros | 1,168.81 mi (1,881.01 km) |
| Paderborn to Penarroya-Pueblonuevo | 1,148.40 mi (1,848.17 km) |
| Paderborn to Petrel | 1,024.49 mi (1,648.77 km) |
| Paderborn to Picana | 956.18 mi (1,538.82 km) |
| Paderborn to Picasent | 961.45 mi (1,547.31 km) |
| Paderborn to Piedras Blancas | 884.83 mi (1,423.99 km) |
