Il Gau Magdeburg-Anhalt fu una divisione amministrativa della Germania nazista dal 1933 al 1945. Fondato nel 1926 come Gau Anhalt-Nord Sachsen dalla fusione di tre piccoli Gaue (Anhalt, Elbe-Havel e Magdeburgo) comprendeva lo stato tedesco di Anhalt e parte della provincia prussiana di Sassonia.