| Paderborn to Orzesze | 448.14 mi (721.21 km) |
| Paderborn to Osowa | 444.17 mi (714.82 km) |
| Paderborn to Ostroda | 488.34 mi (785.91 km) |
| Paderborn to Ostroleka | 547.43 mi (881.01 km) |
| Paderborn to Ostrow Mazowiecka | 560.15 mi (901.48 km) |
| Paderborn to Ostrow Wielkopolski | 387.99 mi (624.40 km) |
| Paderborn to Ostrowiec Swietokrzyski | 547.98 mi (881.89 km) |
| Paderborn to Ostrzeszow | 394.51 mi (634.91 km) |
| Paderborn to Oswiecim | 470.40 mi (757.04 km) |
| Paderborn to Otwock | 533.29 mi (858.24 km) |
| Paderborn to Ozarow Mazowiecki | 513.34 mi (826.14 km) |
| Paderborn to Ozimek | 415.56 mi (668.78 km) |
| Paderborn to Ozorkow | 449.40 mi (723.24 km) |
| Paderborn to Pabianice | 454.95 mi (732.17 km) |
| Paderborn to Parczew | 603.74 mi (971.63 km) |
