| Palencia to Annemasse | 606.61 mi (976.24 km) |
| Palencia to Annoeullin | 687.02 mi (1,105.65 km) |
| Palencia to Annonay | 510.94 mi (822.28 km) |
| Palencia to Antibes | 600.25 mi (966.02 km) |
| Palencia to Antony | 570.95 mi (918.85 km) |
| Palencia to Anzin | 692.65 mi (1,114.71 km) |
| Palencia to Apt | 518.01 mi (833.66 km) |
| Palencia to Arcachon | 248.76 mi (400.34 km) |
| Palencia to Arcueil | 574.95 mi (925.29 km) |
| Palencia to Argeles-sur-Mer | 387.91 mi (624.28 km) |
| Palencia to Argentan | 513.62 mi (826.59 km) |
| Palencia to Argenteuil | 580.39 mi (934.05 km) |
| Palencia to Arles | 477.76 mi (768.89 km) |
| Palencia to Armentieres | 694.89 mi (1,118.32 km) |
| Palencia to Arnouville-les-Gonesse | 587.01 mi (944.70 km) |
