| Palencia to Oerlinghausen | 924.33 mi (1,487.57 km) |
| Palencia to Oestrich-Winkel | 814.12 mi (1,310.20 km) |
| Palencia to Offenburg | 751.09 mi (1,208.76 km) |
| Palencia to Oftersheim | 809.81 mi (1,303.26 km) |
| Palencia to Ohrdruf | 945.08 mi (1,520.96 km) |
| Palencia to Ohringen | 838.30 mi (1,349.12 km) |
| Palencia to Olbernhau | 1,036.56 mi (1,668.18 km) |
| Palencia to Olching | 880.71 mi (1,417.37 km) |
| Palencia to Oldenburg | 968.58 mi (1,558.78 km) |
| Palencia to Oldenburg in Holstein | 1,101.95 mi (1,773.41 km) |
| Palencia to Olfen | 872.99 mi (1,404.94 km) |
| Palencia to Olpe | 853.59 mi (1,373.72 km) |
| Palencia to Olsberg | 889.93 mi (1,432.20 km) |
| Palencia to Oranienburg | 1,108.72 mi (1,784.32 km) |
| Palencia to Ortenberg | 866.18 mi (1,393.98 km) |
