| Palencia to Pornichet | 378.32 mi (608.85 km) |
| Palencia to Port-de-Bouc | 492.55 mi (792.68 km) |
| Palencia to Portes-les-Valence | 511.23 mi (822.75 km) |
| Palencia to Portet-sur-Garonne | 318.61 mi (512.75 km) |
| Palencia to Porto-Vecchio | 711.27 mi (1,144.67 km) |
| Palencia to Provins | 590.37 mi (950.11 km) |
| Palencia to Puteaux | 576.50 mi (927.79 km) |
| Palencia to Quetigny | 597.89 mi (962.21 km) |
| Palencia to Queven | 402.52 mi (647.80 km) |
| Palencia to Quimper | 413.73 mi (665.83 km) |
| Palencia to Quimperle | 407.46 mi (655.74 km) |
| Palencia to Quincy-sous-Senart | 573.20 mi (922.48 km) |
| Palencia to Raismes | 693.15 mi (1,115.51 km) |
| Palencia to Rambouillet | 552.07 mi (888.46 km) |
| Palencia to Ramonville-Saint-Agne | 322.43 mi (518.90 km) |
