| Paderborn to Prelouc | 318.42 mi (512.44 km) |
| Paderborn to Prerov | 411.97 mi (663.00 km) |
| Paderborn to Pribram | 269.25 mi (433.32 km) |
| Paderborn to Prostejov | 397.71 mi (640.06 km) |
| Paderborn to Rakovnik | 243.85 mi (392.43 km) |
| Paderborn to Ricany | 283.54 mi (456.31 km) |
| Paderborn to Rokycany | 251.79 mi (405.22 km) |
| Paderborn to Roudnice nad Labem | 255.17 mi (410.65 km) |
| Paderborn to Roznov pod Radhostem | 440.06 mi (708.21 km) |
| Paderborn to Roztoky | 268.21 mi (431.65 km) |
| Paderborn to Rumburk | 255.96 mi (411.93 km) |
| Paderborn to Rychnov nad Kneznou | 344.43 mi (554.31 km) |
| Paderborn to Slany | 253.68 mi (408.25 km) |
| Paderborn to Sokolov | 199.67 mi (321.35 km) |
| Paderborn to Sternberk | 397.88 mi (640.33 km) |
