| Magdeburg to Aulnay-sous-Bois | 457.89 mi (736.90 km) |
| Magdeburg to Aulnoye-Aymeries | 363.12 mi (584.39 km) |
| Magdeburg to Auray | 718.41 mi (1,156.18 km) |
| Magdeburg to Aurillac | 650.90 mi (1,047.52 km) |
| Magdeburg to Auriol | 666.09 mi (1,071.97 km) |
| Magdeburg to Auterive | 767.36 mi (1,234.94 km) |
| Magdeburg to Autun | 485.77 mi (781.78 km) |
| Magdeburg to Auxerre | 466.79 mi (751.22 km) |
| Magdeburg to Avignon | 646.76 mi (1,040.86 km) |
| Magdeburg to Avion | 398.54 mi (641.40 km) |
| Magdeburg to Avon | 469.75 mi (755.98 km) |
| Magdeburg to Avranches | 618.76 mi (995.80 km) |
| Magdeburg to Avrille | 630.68 mi (1,014.99 km) |
| Magdeburg to Aytre | 708.41 mi (1,140.07 km) |
| Magdeburg to Bagneux | 469.88 mi (756.20 km) |
