| Haldensleben to Annaberg-Buchholz | 136.06 mi (218.97 km) |
| Haldensleben to Anrochte | 140.39 mi (225.93 km) |
| Haldensleben to Ansbach | 209.31 mi (336.85 km) |
| Haldensleben to Apen | 164.15 mi (264.18 km) |
| Haldensleben to Apolda | 87.62 mi (141.01 km) |
| Haldensleben to Appenweier | 299.59 mi (482.14 km) |
| Haldensleben to Arnsberg | 155.30 mi (249.93 km) |
| Haldensleben to Arnstadt | 102.14 mi (164.38 km) |
| Haldensleben to Aschaffenburg | 187.81 mi (302.25 km) |
| Haldensleben to Ascheberg | 164.93 mi (265.43 km) |
| Haldensleben to Aschersleben | 36.91 mi (59.40 km) |
| Haldensleben to Aschheim | 284.28 mi (457.51 km) |
| Haldensleben to Asperg | 254.28 mi (409.23 km) |
| Haldensleben to Asslar | 173.02 mi (278.44 km) |
| Haldensleben to Attendorn | 170.78 mi (274.85 km) |
