| Palencia to Moulins | 499.66 mi (804.13 km) |
| Palencia to Mouvaux | 702.07 mi (1,129.88 km) |
| Palencia to Mulhouse | 702.19 mi (1,130.06 km) |
| Palencia to Muret | 313.59 mi (504.67 km) |
| Palencia to Nancy | 694.24 mi (1,117.27 km) |
| Palencia to Nangis | 581.40 mi (935.67 km) |
| Palencia to Nanterre | 576.12 mi (927.17 km) |
| Palencia to Nantes | 388.05 mi (624.51 km) |
| Palencia to Narbonne | 391.59 mi (630.21 km) |
| Palencia to Nemours | 556.83 mi (896.13 km) |
| Palencia to Neuilly-Plaisance | 582.69 mi (937.74 km) |
| Palencia to Neuilly-sur-Marne | 583.45 mi (938.97 km) |
| Palencia to Neuilly-sur-Seine | 577.49 mi (929.38 km) |
| Palencia to Neuville-en-Ferrain | 704.98 mi (1,134.56 km) |
| Palencia to Neuville-les-Dieppe | 609.42 mi (980.76 km) |
