| Paderborn to Oberkirch | 222.04 mi (357.34 km) |
| Paderborn to Obernburg am Main | 130.86 mi (210.60 km) |
| Paderborn to Obernkirchen | 40.92 mi (65.86 km) |
| Paderborn to Oberschleissheim | 270.19 mi (434.84 km) |
| Paderborn to Oberstdorf | 305.41 mi (491.50 km) |
| Paderborn to Obertraubling | 242.45 mi (390.18 km) |
| Paderborn to Obertshausen | 114.15 mi (183.71 km) |
| Paderborn to Oberursel | 104.95 mi (168.90 km) |
| Paderborn to Ochsenfurt | 154.00 mi (247.85 km) |
| Paderborn to Ochsenhausen | 257.44 mi (414.31 km) |
| Paderborn to Ochtrup | 74.61 mi (120.08 km) |
| Paderborn to Odenthal | 85.00 mi (136.80 km) |
| Paderborn to Oelde | 27.03 mi (43.50 km) |
| Paderborn to Oelsnitz | 173.29 mi (278.88 km) |
| Paderborn to Oer-Erkenschwick | 64.62 mi (104.00 km) |
