| Palencia to Poing | 901.10 mi (1,450.18 km) |
| Palencia to Porta Westfalica | 944.38 mi (1,519.83 km) |
| Palencia to Possneck | 972.04 mi (1,564.34 km) |
| Palencia to Potsdam | 1,088.95 mi (1,752.50 km) |
| Palencia to Preetz | 1,081.62 mi (1,740.70 km) |
| Palencia to Prenzlau | 1,152.46 mi (1,854.70 km) |
| Palencia to Preussisch Oldendorf | 934.27 mi (1,503.57 km) |
| Palencia to Prien am Chiemsee | 916.27 mi (1,474.59 km) |
| Palencia to Pritzwalk | 1,089.74 mi (1,753.77 km) |
| Palencia to Puchheim | 880.78 mi (1,417.47 km) |
| Palencia to Pulheim | 820.14 mi (1,319.88 km) |
| Palencia to Pullach im Isartal | 885.24 mi (1,424.66 km) |
| Palencia to Puttlingen | 744.26 mi (1,197.78 km) |
| Palencia to Quakenbruck | 937.69 mi (1,509.06 km) |
| Palencia to Quedlinburg | 998.17 mi (1,606.40 km) |
