| Palencia to Cabestany | 384.38 mi (618.59 km) |
| Palencia to Cabries | 512.33 mi (824.52 km) |
| Palencia to Cachan | 573.98 mi (923.73 km) |
| Palencia to Caen | 534.08 mi (859.52 km) |
| Palencia to Cagnes-sur-Mer | 602.16 mi (969.09 km) |
| Palencia to Cahors | 344.32 mi (554.13 km) |
| Palencia to Calais | 687.29 mi (1,106.08 km) |
| Palencia to Caluire-et-Cuire | 534.49 mi (860.18 km) |
| Palencia to Cambrai | 674.77 mi (1,085.94 km) |
| Palencia to Canet-en-Roussillon | 387.77 mi (624.06 km) |
| Palencia to Cannes | 594.50 mi (956.76 km) |
| Palencia to Canteleu | 579.26 mi (932.23 km) |
| Palencia to Capbreton | 193.11 mi (310.79 km) |
| Palencia to Carcassonne | 359.47 mi (578.51 km) |
| Palencia to Carmaux | 365.82 mi (588.73 km) |
