| Paderborn to Nagold | 218.77 mi (352.07 km) |
| Paderborn to Nalbach | 183.04 mi (294.58 km) |
| Paderborn to Nauen | 185.28 mi (298.18 km) |
| Paderborn to Nauheim | 123.22 mi (198.31 km) |
| Paderborn to Naumburg | 137.62 mi (221.47 km) |
| Paderborn to Naunhof | 167.68 mi (269.85 km) |
| Paderborn to Neckargemund | 160.60 mi (258.46 km) |
| Paderborn to Neckarsulm | 175.78 mi (282.89 km) |
| Paderborn to Nersingen | 235.20 mi (378.52 km) |
| Paderborn to Netphen | 62.28 mi (100.24 km) |
| Paderborn to Nettetal | 109.79 mi (176.69 km) |
| Paderborn to Neu Bleckede | 137.37 mi (221.07 km) |
| Paderborn to Neu Isenburg | 115.28 mi (185.52 km) |
| Paderborn to Neu Wulmstorf | 128.22 mi (206.36 km) |
| Paderborn to Neu-Anspach | 99.03 mi (159.38 km) |
