| Paderborn to Porta Westfalica | 35.28 mi (56.78 km) |
| Paderborn to Possneck | 141.84 mi (228.27 km) |
| Paderborn to Potsdam | 189.13 mi (304.38 km) |
| Paderborn to Preetz | 185.25 mi (298.14 km) |
| Paderborn to Prenzlau | 241.59 mi (388.81 km) |
| Paderborn to Preussisch Oldendorf | 40.52 mi (65.21 km) |
| Paderborn to Prien am Chiemsee | 311.17 mi (500.78 km) |
| Paderborn to Pritzwalk | 175.05 mi (281.72 km) |
| Paderborn to Puchheim | 272.18 mi (438.03 km) |
| Paderborn to Pulheim | 97.82 mi (157.43 km) |
| Paderborn to Pullach im Isartal | 281.65 mi (453.28 km) |
| Paderborn to Puttlingen | 187.23 mi (301.32 km) |
| Paderborn to Quakenbruck | 74.36 mi (119.67 km) |
| Paderborn to Quedlinburg | 102.47 mi (164.91 km) |
| Paderborn to Querfurt | 124.43 mi (200.25 km) |
