| Naestved to Mouvaux | 475.03 mi (764.48 km) |
| Naestved to Mulhouse | 550.07 mi (885.25 km) |
| Naestved to Muret | 936.42 mi (1,507.03 km) |
| Naestved to Nancy | 509.49 mi (819.94 km) |
| Naestved to Nangis | 591.87 mi (952.52 km) |
| Naestved to Nanterre | 595.64 mi (958.59 km) |
| Naestved to Nantes | 796.18 mi (1,281.33 km) |
| Naestved to Narbonne | 919.40 mi (1,479.63 km) |
| Naestved to Nemours | 616.53 mi (992.21 km) |
| Naestved to Neuilly-Plaisance | 588.83 mi (947.64 km) |
| Naestved to Neuilly-sur-Marne | 588.08 mi (946.43 km) |
| Naestved to Neuilly-sur-Seine | 594.16 mi (956.21 km) |
| Naestved to Neuville-en-Ferrain | 472.38 mi (760.23 km) |
| Naestved to Neuville-les-Dieppe | 577.06 mi (928.70 km) |
| Naestved to Nevers | 679.11 mi (1,092.92 km) |
