| Magdeburg to Altenbeken | 117.95 mi (189.83 km) |
| Magdeburg to Altenberge | 177.27 mi (285.29 km) |
| Magdeburg to Altenburg | 86.26 mi (138.82 km) |
| Magdeburg to Altenholz | 168.62 mi (271.36 km) |
| Magdeburg to Altenstadt | 172.81 mi (278.11 km) |
| Magdeburg to Altensteig | 279.04 mi (449.07 km) |
| Magdeburg to Altlandsberg | 93.34 mi (150.22 km) |
| Magdeburg to Altotting | 273.69 mi (440.46 km) |
| Magdeburg to Altusried | 305.88 mi (492.27 km) |
| Magdeburg to Alzenau in Unterfranken | 181.13 mi (291.49 km) |
| Magdeburg to Alzey | 225.15 mi (362.34 km) |
| Magdeburg to Amberg | 185.90 mi (299.18 km) |
| Magdeburg to Andernach | 217.20 mi (349.55 km) |
| Magdeburg to Angermunde | 117.05 mi (188.38 km) |
| Magdeburg to Anklam | 146.01 mi (234.98 km) |
