Gau Magdeburg-Anhalt adalah salah satu wilayah administratif Jerman Nazi. Gau ini dibentuk pada tahun 1926 dengan nama Gau Anhalt-Sachsen Utara dan terdiri dari wilayah Anhalt dan sebagian dari Provinsi Sachsen di Prusia. Nama wilayah ini diganti menjadi Gau Magdeburg-Anhalt pada 1 Oktober 1928.
Dari tahun 1926 hingga 1933, gau ini merupakan satuan wilayah Partai Nazi. Setelah Nazi berkuasa pada tahun 1933, Gau menggantikan negara-negara bagian sebagai wilayah administratif Jerman.[1]