| Palencia to Penne | 942.47 mi (1,516.77 km) |
| Palencia to Pergine Valsugana | 829.86 mi (1,335.52 km) |
| Palencia to Perugia | 862.98 mi (1,388.84 km) |
| Palencia to Pesaro | 889.42 mi (1,431.38 km) |
| Palencia to Pescantina | 803.60 mi (1,293.26 km) |
| Palencia to Pescara | 957.52 mi (1,540.97 km) |
| Palencia to Peschiera del Garda | 794.51 mi (1,278.65 km) |
| Palencia to Pescia | 779.54 mi (1,254.54 km) |
| Palencia to Petilia Policastro | 1,133.56 mi (1,824.28 km) |
| Palencia to Piacenza | 741.99 mi (1,194.12 km) |
| Palencia to Pianella | 949.53 mi (1,528.11 km) |
| Palencia to Pianezza | 640.46 mi (1,030.72 km) |
| Palencia to Pianiga | 857.54 mi (1,380.08 km) |
| Palencia to Piano di Sorrento | 985.58 mi (1,586.14 km) |
| Palencia to Pianoro | 814.33 mi (1,310.53 km) |
