| Palencia to Altenbeken | 923.48 mi (1,486.19 km) |
| Palencia to Altenberge | 891.74 mi (1,435.12 km) |
| Palencia to Altenburg | 1,013.33 mi (1,630.79 km) |
| Palencia to Altenholz | 1,085.49 mi (1,746.92 km) |
| Palencia to Altenstadt | 859.39 mi (1,383.05 km) |
| Palencia to Altensteig | 781.66 mi (1,257.96 km) |
| Palencia to Altlandsberg | 1,118.66 mi (1,800.31 km) |
| Palencia to Altotting | 939.55 mi (1,512.07 km) |
| Palencia to Altusried | 823.07 mi (1,324.60 km) |
| Palencia to Alzenau in Unterfranken | 854.87 mi (1,375.78 km) |
| Palencia to Alzey | 807.58 mi (1,299.68 km) |
| Palencia to Amberg | 939.03 mi (1,511.22 km) |
| Palencia to Andernach | 813.02 mi (1,308.44 km) |
| Palencia to Angermunde | 1,145.85 mi (1,844.07 km) |
| Palencia to Anklam | 1,168.09 mi (1,879.86 km) |
