| Palencia to Agen | 300.67 mi (483.89 km) |
| Palencia to Aigues-Mortes | 454.96 mi (732.19 km) |
| Palencia to Aire-sur-la-Lys | 680.62 mi (1,095.35 km) |
| Palencia to Aix-en-Provence | 516.41 mi (831.08 km) |
| Palencia to Aix-les-Bains | 578.51 mi (931.02 km) |
| Palencia to Aizenay | 356.82 mi (574.25 km) |
| Palencia to Ajaccio | 681.02 mi (1,096.00 km) |
| Palencia to Albert | 649.93 mi (1,045.96 km) |
| Palencia to Albertville | 599.60 mi (964.96 km) |
| Palencia to Albi | 362.48 mi (583.35 km) |
| Palencia to Alencon | 496.84 mi (799.59 km) |
| Palencia to Ales | 458.37 mi (737.68 km) |
| Palencia to Alfortville | 577.28 mi (929.04 km) |
| Palencia to Allauch | 516.56 mi (831.33 km) |
| Palencia to Allonnes | 470.65 mi (757.45 km) |
