| Palencia to Aulnay-sous-Bois | 586.41 mi (943.73 km) |
| Palencia to Aulnoye-Aymeries | 692.42 mi (1,114.34 km) |
| Palencia to Auray | 397.75 mi (640.12 km) |
| Palencia to Aurillac | 403.14 mi (648.79 km) |
| Palencia to Auriol | 524.24 mi (843.69 km) |
| Palencia to Auterive | 318.68 mi (512.86 km) |
| Palencia to Autun | 552.39 mi (888.99 km) |
| Palencia to Auxerre | 562.19 mi (904.76 km) |
| Palencia to Avignon | 490.35 mi (789.15 km) |
| Palencia to Avion | 677.70 mi (1,090.65 km) |
| Palencia to Avon | 565.04 mi (909.34 km) |
| Palencia to Avranches | 485.71 mi (781.67 km) |
| Palencia to Avrille | 425.70 mi (685.10 km) |
| Palencia to Aytre | 331.19 mi (532.99 km) |
| Palencia to Bagneux | 573.82 mi (923.47 km) |
