| Paderborn to Octeville | 477.17 mi (767.93 km) |
| Paderborn to Oignies | 264.36 mi (425.45 km) |
| Paderborn to Oissel | 374.21 mi (602.24 km) |
| Paderborn to Olivet | 405.12 mi (651.98 km) |
| Paderborn to Ollioules | 607.98 mi (978.45 km) |
| Paderborn to Olonne-sur-Mer | 594.64 mi (956.98 km) |
| Paderborn to Oloron-Sainte-Marie | 732.30 mi (1,178.52 km) |
| Paderborn to Onet Village | 581.80 mi (936.32 km) |
| Paderborn to Onnaing | 242.00 mi (389.46 km) |
| Paderborn to Orange | 554.43 mi (892.26 km) |
| Paderborn to Orchies | 253.98 mi (408.73 km) |
| Paderborn to Orleans | 403.00 mi (648.57 km) |
| Paderborn to Orly | 348.05 mi (560.14 km) |
| Paderborn to Ormesson-sur-Marne | 341.07 mi (548.90 km) |
| Paderborn to Orsay | 357.35 mi (575.10 km) |
