| Palencia to Potenza Picena | 924.60 mi (1,488.00 km) |
| Palencia to Pozzallo | 1,094.73 mi (1,761.79 km) |
| Palencia to Pozzuoli | 968.16 mi (1,558.10 km) |
| Palencia to Prato | 799.64 mi (1,286.89 km) |
| Palencia to Preganziol | 870.04 mi (1,400.19 km) |
| Palencia to Priolo Gargallo | 1,099.04 mi (1,768.73 km) |
| Palencia to Priverno | 912.52 mi (1,468.57 km) |
| Palencia to Pulsano | 1,140.09 mi (1,834.80 km) |
| Palencia to Putignano | 1,121.39 mi (1,804.70 km) |
| Palencia to Qualiano | 968.37 mi (1,558.43 km) |
| Palencia to Quarrata | 793.85 mi (1,277.58 km) |
| Palencia to Quartu Sant'Elena | 743.50 mi (1,196.54 km) |
| Palencia to Quartucciu | 742.84 mi (1,195.49 km) |
| Palencia to Quattro Castella | 774.10 mi (1,245.80 km) |
| Palencia to Quinto di Treviso | 867.51 mi (1,396.13 km) |
