| Palencia to Petite-Synthe | 702.42 mi (1,130.43 km) |
| Palencia to Pfastatt | 701.30 mi (1,128.64 km) |
| Palencia to Pia | 383.62 mi (617.38 km) |
| Palencia to Pibrac | 314.83 mi (506.67 km) |
| Palencia to Pierre-Benite | 530.75 mi (854.16 km) |
| Palencia to Pierrefitte-sur-Seine | 584.30 mi (940.34 km) |
| Palencia to Pierrelatte | 492.33 mi (792.33 km) |
| Palencia to Pierrelaye | 581.72 mi (936.19 km) |
| Palencia to Pithiviers | 538.43 mi (866.52 km) |
| Palencia to Plabennec | 448.11 mi (721.17 km) |
| Palencia to Plaisance-du-Touch | 314.28 mi (505.78 km) |
| Palencia to Plaisir | 564.89 mi (909.11 km) |
| Palencia to Plan-de-Cuques | 515.66 mi (829.88 km) |
| Palencia to Plerin | 458.37 mi (737.68 km) |
| Palencia to Ploemeur | 398.81 mi (641.82 km) |