| Paderborn to Nordwalde | 59.77 mi (96.19 km) |
| Paderborn to Northeim | 53.39 mi (85.92 km) |
| Paderborn to Norvenich | 110.91 mi (178.49 km) |
| Paderborn to Nossen | 201.34 mi (324.03 km) |
| Paderborn to Nottuln | 61.52 mi (99.00 km) |
| Paderborn to Numbrecht | 76.77 mi (123.55 km) |
| Paderborn to Nuremberg | 186.69 mi (300.45 km) |
| Paderborn to Nurtingen | 214.67 mi (345.48 km) |
| Paderborn to Nussloch | 165.47 mi (266.29 km) |
| Paderborn to Ober-Ramstadt | 130.23 mi (209.58 km) |
| Paderborn to Oberasbach | 185.79 mi (299.00 km) |
| Paderborn to Oberderdingen | 183.50 mi (295.31 km) |
| Paderborn to Oberhaching | 285.04 mi (458.73 km) |
| Paderborn to Oberhausen | 82.26 mi (132.38 km) |
| Paderborn to Oberhausen-Rheinhausen | 170.21 mi (273.92 km) |
