| Palencia to Octeville | 543.81 mi (875.17 km) |
| Palencia to Oignies | 685.08 mi (1,102.53 km) |
| Palencia to Oissel | 573.97 mi (923.71 km) |
| Palencia to Olivet | 511.70 mi (823.50 km) |
| Palencia to Ollioules | 533.43 mi (858.47 km) |
| Palencia to Olonne-sur-Mer | 340.76 mi (548.40 km) |
| Palencia to Oloron-Sainte-Marie | 215.60 mi (346.97 km) |
| Palencia to Onet Village | 393.81 mi (633.77 km) |
| Palencia to Onnaing | 696.03 mi (1,120.15 km) |
| Palencia to Orange | 493.46 mi (794.14 km) |
| Palencia to Orchies | 691.69 mi (1,113.17 km) |
| Palencia to Orleans | 513.99 mi (827.19 km) |
| Palencia to Orly | 573.09 mi (922.29 km) |
| Palencia to Ormesson-sur-Marne | 579.48 mi (932.59 km) |
| Palencia to Orsay | 564.83 mi (909.00 km) |
