| Paderborn to Polzela | 472.06 mi (759.72 km) |
| Paderborn to Postojna | 479.72 mi (772.04 km) |
| Paderborn to Prebold | 475.05 mi (764.51 km) |
| Paderborn to Preddvor | 453.36 mi (729.61 km) |
| Paderborn to Prevalje | 452.78 mi (728.67 km) |
| Paderborn to Ptuj | 487.16 mi (784.01 km) |
| Paderborn to Puconci | 480.87 mi (773.88 km) |
| Paderborn to Race | 479.78 mi (772.12 km) |
| Paderborn to Radece | 486.98 mi (783.71 km) |
| Paderborn to Radenci | 480.36 mi (773.06 km) |
| Paderborn to Radlje ob Dravi | 457.68 mi (736.56 km) |
| Paderborn to Radovljica | 444.91 mi (716.02 km) |
| Paderborn to Ravne na Koroskem | 454.23 mi (731.02 km) |
| Paderborn to Razkrizje | 494.63 mi (796.04 km) |
| Paderborn to Recica | 465.46 mi (749.09 km) |
