| Palencia to Orthez | 216.24 mi (348.01 km) |
| Palencia to Orvault | 390.19 mi (627.95 km) |
| Palencia to Osny | 581.44 mi (935.74 km) |
| Palencia to Ostwald | 745.69 mi (1,200.07 km) |
| Palencia to Ouistreham | 542.39 mi (872.89 km) |
| Palencia to Oullins | 530.40 mi (853.59 km) |
| Palencia to Outreau | 667.00 mi (1,073.43 km) |
| Palencia to Oyonnax | 583.35 mi (938.80 km) |
| Palencia to Ozoir-la-Ferriere | 583.14 mi (938.47 km) |
| Palencia to Pace | 444.41 mi (715.21 km) |
| Palencia to Palaiseau | 567.35 mi (913.06 km) |
| Palencia to Pamiers | 321.67 mi (517.68 km) |
| Palencia to Panazol | 392.60 mi (631.84 km) |
| Palencia to Pantin | 581.64 mi (936.06 km) |
| Palencia to Paray-le-Monial | 526.15 mi (846.76 km) |
