| Paderborn to Nova Dubnica | 456.26 mi (734.27 km) |
| Paderborn to Nove Mesto nad Vahom | 449.93 mi (724.09 km) |
| Paderborn to Nove Zamky | 491.37 mi (790.79 km) |
| Paderborn to Partizanske | 475.76 mi (765.66 km) |
| Paderborn to Petrzalka | 446.46 mi (718.52 km) |
| Paderborn to Pezinok | 445.58 mi (717.09 km) |
| Paderborn to Piest'any | 456.13 mi (734.06 km) |
| Paderborn to Poprad | 539.96 mi (868.98 km) |
| Paderborn to Povazska Bystrica | 462.45 mi (744.24 km) |
| Paderborn to Presov | 580.58 mi (934.36 km) |
| Paderborn to Prievidza | 480.69 mi (773.59 km) |
| Paderborn to Puchov | 457.77 mi (736.71 km) |
| Paderborn to Revuca | 543.65 mi (874.92 km) |
| Paderborn to Rimavska Sobota | 549.45 mi (884.25 km) |
| Paderborn to Roznava | 561.43 mi (903.53 km) |
