| Palencia to Oststeinbek | 1,044.72 mi (1,681.32 km) |
| Palencia to Ottendorf-Okrilla | 1,072.37 mi (1,725.82 km) |
| Palencia to Ottersberg | 993.27 mi (1,598.52 km) |
| Palencia to Ottobrunn | 892.09 mi (1,435.69 km) |
| Palencia to Ottweiler | 757.87 mi (1,219.68 km) |
| Palencia to Overath | 833.39 mi (1,341.21 km) |
| Palencia to Oyten | 987.49 mi (1,589.22 km) |
| Palencia to Paderborn | 915.52 mi (1,473.39 km) |
| Palencia to Papenburg | 942.16 mi (1,516.27 km) |
| Palencia to Parchim | 1,090.07 mi (1,754.29 km) |
| Palencia to Pasewalk | 1,164.26 mi (1,873.69 km) |
| Palencia to Passau | 981.80 mi (1,580.05 km) |
| Palencia to Pattensen | 972.90 mi (1,565.73 km) |
| Palencia to Pegnitz | 937.06 mi (1,508.06 km) |
| Palencia to Peine | 990.30 mi (1,593.73 km) |
