عيّن رئيس الجمهورية عبد العزيز بوتفليقة، عبد المجيد تبون، وزيرا أول خلفا لعبد المالك سلال. الخبر أوردته وكالة الأنباء الجزائرية، منذ لحظات دون تفاصيل أكثر، وكانت وسائل الاعلام تداولت منذ عدة ايام عدة أسماء لخلافة عبد المالك سلال من بينها عبد المجيد تبون. وكان تبون يشغل منصب وزير السكن والعمران والمدينة ووزير التجارة بالنيابة في حكومة سلال.