| Paderborn to Orthez | 720.03 mi (1,158.78 km) |
| Paderborn to Orvault | 557.08 mi (896.53 km) |
| Paderborn to Osny | 347.14 mi (558.67 km) |
| Paderborn to Ostwald | 223.61 mi (359.87 km) |
| Paderborn to Ouistreham | 430.08 mi (692.15 km) |
| Paderborn to Oullins | 451.93 mi (727.31 km) |
| Paderborn to Outreau | 317.61 mi (511.14 km) |
| Paderborn to Oyonnax | 402.60 mi (647.91 km) |
| Paderborn to Ozoir-la-Ferriere | 336.40 mi (541.39 km) |
| Paderborn to Pace | 528.54 mi (850.61 km) |
| Paderborn to Palaiseau | 354.57 mi (570.62 km) |
| Paderborn to Pamiers | 680.97 mi (1,095.91 km) |
| Paderborn to Panazol | 528.49 mi (850.52 km) |
| Paderborn to Pantin | 341.25 mi (549.19 km) |
| Paderborn to Paray-le-Monial | 419.83 mi (675.65 km) |
