Ved oppløsningen av DDR sommeren 1990 ble Bezirk Magdeburg oppløst, og kretsene ble en del av Sachsen-Anhalt, med unntak av Kreis Artern som ble en del av Thüringen. I Altmark i nord ble Kreis Seehausen innlemmet i Kreis Osterburg den 2. juli 1965. Den 1. januar 1988 ble Kreis Kalbe og Kreis Tangerhütte oppløst.