| Paderborn to Moulins | 431.98 mi (695.21 km) |
| Paderborn to Mouvaux | 252.82 mi (406.87 km) |
| Paderborn to Mulhouse | 281.33 mi (452.76 km) |
| Paderborn to Muret | 666.50 mi (1,072.63 km) |
| Paderborn to Nancy | 237.83 mi (382.76 km) |
| Paderborn to Nangis | 335.04 mi (539.20 km) |
| Paderborn to Nanterre | 348.60 mi (561.02 km) |
| Paderborn to Nantes | 556.74 mi (895.99 km) |
| Paderborn to Narbonne | 647.50 mi (1,042.04 km) |
| Paderborn to Nemours | 359.33 mi (578.29 km) |
| Paderborn to Neuilly-Plaisance | 338.94 mi (545.48 km) |
| Paderborn to Neuilly-sur-Marne | 337.77 mi (543.59 km) |
| Paderborn to Neuilly-sur-Seine | 346.43 mi (557.53 km) |
| Paderborn to Neuville-en-Ferrain | 251.17 mi (404.21 km) |
| Paderborn to Neuville-les-Dieppe | 356.01 mi (572.95 km) |
