| Paderborn to Oerlinghausen | 17.58 mi (28.29 km) |
| Paderborn to Oestrich-Winkel | 123.18 mi (198.24 km) |
| Paderborn to Offenburg | 227.57 mi (366.24 km) |
| Paderborn to Oftersheim | 162.37 mi (261.30 km) |
| Paderborn to Ohrdruf | 105.33 mi (169.52 km) |
| Paderborn to Ohringen | 177.05 mi (284.93 km) |
| Paderborn to Olbernhau | 211.12 mi (339.77 km) |
| Paderborn to Olching | 268.40 mi (431.95 km) |
| Paderborn to Oldenburg | 101.11 mi (162.72 km) |
| Paderborn to Oldenburg in Holstein | 199.12 mi (320.45 km) |
| Paderborn to Olfen | 58.68 mi (94.44 km) |
| Paderborn to Olpe | 62.66 mi (100.84 km) |
| Paderborn to Olsberg | 27.97 mi (45.02 km) |
| Paderborn to Oranienburg | 202.70 mi (326.21 km) |
| Paderborn to Ortenberg | 95.03 mi (152.94 km) |
