| Magdeburg to Annaberg-Buchholz | 122.28 mi (196.79 km) |
| Magdeburg to Anrochte | 146.39 mi (235.58 km) |
| Magdeburg to Ansbach | 201.02 mi (323.52 km) |
| Magdeburg to Apen | 177.18 mi (285.15 km) |
| Magdeburg to Apolda | 77.22 mi (124.27 km) |
| Magdeburg to Appenweier | 295.95 mi (476.28 km) |
| Magdeburg to Arnsberg | 160.61 mi (258.48 km) |
| Magdeburg to Arnstadt | 94.47 mi (152.04 km) |
| Magdeburg to Aschaffenburg | 184.55 mi (297.00 km) |
| Magdeburg to Ascheberg | 172.73 mi (277.98 km) |
| Magdeburg to Aschersleben | 27.38 mi (44.06 km) |
| Magdeburg to Aschheim | 273.52 mi (440.19 km) |
| Magdeburg to Asperg | 248.92 mi (400.59 km) |
| Magdeburg to Asslar | 173.70 mi (279.55 km) |
| Magdeburg to Attendorn | 175.02 mi (281.68 km) |
