| Palencia to Prelouc | 1,106.84 mi (1,781.29 km) |
| Palencia to Prerov | 1,172.39 mi (1,886.79 km) |
| Palencia to Pribram | 1,033.76 mi (1,663.68 km) |
| Palencia to Prostejov | 1,158.20 mi (1,863.94 km) |
| Palencia to Rakovnik | 1,034.62 mi (1,665.07 km) |
| Palencia to Ricany | 1,068.51 mi (1,719.61 km) |
| Palencia to Rokycany | 1,018.42 mi (1,638.98 km) |
| Palencia to Roudnice nad Labem | 1,065.29 mi (1,714.42 km) |
| Palencia to Roznov pod Radhostem | 1,202.14 mi (1,934.66 km) |
| Palencia to Roztoky | 1,062.85 mi (1,710.50 km) |
| Palencia to Rumburk | 1,093.03 mi (1,759.06 km) |
| Palencia to Rychnov nad Kneznou | 1,139.39 mi (1,833.67 km) |
| Palencia to Slany | 1,052.51 mi (1,693.86 km) |
| Palencia to Sokolov | 993.84 mi (1,599.43 km) |
| Palencia to Sternberk | 1,171.84 mi (1,885.90 km) |
