| Paderborn to Novi di Modena | 481.69 mi (775.21 km) |
| Paderborn to Novi Ligure | 480.82 mi (773.80 km) |
| Paderborn to Nuoro | 788.24 mi (1,268.56 km) |
| Paderborn to Occhiobello | 487.13 mi (783.95 km) |
| Paderborn to Oderzo | 444.03 mi (714.60 km) |
| Paderborn to Oggiono | 410.95 mi (661.36 km) |
| Paderborn to Olbia | 747.14 mi (1,202.41 km) |
| Paderborn to Oleggio | 422.76 mi (680.36 km) |
| Paderborn to Olgiate Comasco | 410.17 mi (660.10 km) |
| Paderborn to Olgiate Olona | 420.46 mi (676.66 km) |
| Paderborn to Omegna | 403.81 mi (649.87 km) |
| Paderborn to Opera | 438.20 mi (705.22 km) |
| Paderborn to Oppeano | 457.11 mi (735.64 km) |
| Paderborn to Orbassano | 467.01 mi (751.58 km) |
| Paderborn to Orbetello | 651.35 mi (1,048.24 km) |
