| Palencia to Pfungstadt | 827.66 mi (1,331.99 km) |
| Palencia to Philippsburg | 799.49 mi (1,286.66 km) |
| Palencia to Pinneberg | 1,038.26 mi (1,670.92 km) |
| Palencia to Pirmasens | 766.65 mi (1,233.80 km) |
| Palencia to Pirna | 1,069.56 mi (1,721.29 km) |
| Palencia to Planegg | 883.00 mi (1,421.05 km) |
| Palencia to Plankstadt | 811.04 mi (1,305.24 km) |
| Palencia to Plattling | 961.33 mi (1,547.11 km) |
| Palencia to Plauen | 983.77 mi (1,583.23 km) |
| Palencia to Plettenberg | 864.48 mi (1,391.25 km) |
| Palencia to Pliezhausen | 804.55 mi (1,294.79 km) |
| Palencia to Plochingen | 818.10 mi (1,316.60 km) |
| Palencia to Plon | 1,081.96 mi (1,741.24 km) |
| Palencia to Pluderhausen | 828.25 mi (1,332.94 km) |
| Palencia to Pocking | 971.23 mi (1,563.04 km) |
