| Palencia to Parczew | 1,443.94 mi (2,323.79 km) |
| Palencia to Paslek | 1,381.83 mi (2,223.84 km) |
| Palencia to Piaseczno | 1,378.39 mi (2,218.31 km) |
| Palencia to Piastow | 1,374.56 mi (2,212.15 km) |
| Palencia to Piekary Slaskie | 1,255.62 mi (2,020.72 km) |
| Palencia to Pila | 1,246.46 mi (2,005.99 km) |
| Palencia to Pinczow | 1,325.16 mi (2,132.63 km) |
| Palencia to Pionki | 1,382.75 mi (2,225.32 km) |
| Palencia to Piotrkow Trybunalski | 1,308.96 mi (2,106.57 km) |
| Palencia to Pisz | 1,448.51 mi (2,331.15 km) |
| Palencia to Pleszew | 1,246.19 mi (2,005.55 km) |
| Palencia to Plewiska | 1,223.50 mi (1,969.03 km) |
| Palencia to Plock | 1,339.01 mi (2,154.93 km) |
| Palencia to Plonsk | 1,367.68 mi (2,201.06 km) |
| Palencia to Pobiedziska | 1,252.49 mi (2,015.69 km) |
