| Paderborn to Paslek | 482.06 mi (775.81 km) |
| Paderborn to Piaseczno | 522.81 mi (841.38 km) |
| Paderborn to Piastow | 515.50 mi (829.62 km) |
| Paderborn to Piekary Slaskie | 451.95 mi (727.34 km) |
| Paderborn to Pila | 350.16 mi (563.53 km) |
| Paderborn to Pinczow | 516.72 mi (831.58 km) |
| Paderborn to Pionki | 544.41 mi (876.15 km) |
| Paderborn to Piotrkow Trybunalski | 469.54 mi (755.66 km) |
| Paderborn to Pisz | 561.44 mi (903.55 km) |
| Paderborn to Pleszew | 385.71 mi (620.74 km) |
| Paderborn to Plewiska | 345.04 mi (555.29 km) |
| Paderborn to Plock | 467.30 mi (752.05 km) |
| Paderborn to Plonsk | 496.22 mi (798.59 km) |
| Paderborn to Pobiedziska | 374.00 mi (601.89 km) |
| Paderborn to Police | 274.04 mi (441.02 km) |
