| Palencia to Nymburk | 1,089.63 mi (1,753.60 km) |
| Palencia to Olomouc | 1,166.80 mi (1,877.79 km) |
| Palencia to Opava | 1,201.99 mi (1,934.42 km) |
| Palencia to Orlova | 1,222.27 mi (1,967.06 km) |
| Palencia to Ostrava | 1,216.22 mi (1,957.32 km) |
| Palencia to Ostrov | 1,009.55 mi (1,624.71 km) |
| Palencia to Otrokovice | 1,170.80 mi (1,884.23 km) |
| Palencia to Pardubice | 1,115.80 mi (1,795.71 km) |
| Palencia to Pelhrimov | 1,077.36 mi (1,733.84 km) |
| Palencia to Pisek | 1,029.23 mi (1,656.39 km) |
| Palencia to Plzen | 1,009.76 mi (1,625.05 km) |
| Palencia to Podebrady | 1,091.56 mi (1,756.70 km) |
| Palencia to Policka | 1,127.95 mi (1,815.26 km) |
| Palencia to Prachatice | 1,015.33 mi (1,634.02 km) |
| Palencia to Prague | 1,061.77 mi (1,708.76 km) |
