| Cities | Distance |
|---|---|
| Paderborn to Nowy Sacz | 541.92 mi (872.14 km) |
| Paderborn to Nowy Targ | 517.30 mi (832.51 km) |
| Paderborn to Nowy Tomysl | 316.34 mi (509.10 km) |
| Paderborn to Nysa | 381.89 mi (614.59 km) |
| Paderborn to Oborniki | 347.37 mi (559.04 km) |
| Paderborn to Oborniki Slaskie | 351.38 mi (565.50 km) |
| Paderborn to Olawa | 372.71 mi (599.82 km) |
| Paderborn to Olecko | 594.04 mi (956.01 km) |
| Paderborn to Olesnica | 372.98 mi (600.26 km) |
| Paderborn to Olesno | 421.18 mi (677.82 km) |
| Paderborn to Olkusz | 479.96 mi (772.43 km) |
| Paderborn to Olsztyn | 509.94 mi (820.66 km) |
| Paderborn to Opalenica | 328.10 mi (528.03 km) |
| Paderborn to Opoczno | 495.56 mi (797.53 km) |
| Paderborn to Opole | 403.77 mi (649.80 km) |