Le président algérien Abdelaziz Bouteflika, a annoncé dans un communiqué ce 31 mars l'identité des 27 membres qui composeront le nouveau gouvernement du Premier ministre Noureddine Bedoui. Parmi ceux-ci, six membres de l'ancien gouvernement sont reconduits.
Nommé vice-Premier ministre et chef de la diplomatie le 11 mars, Ramtane Lamamra quitte ses fonctions. Il est remplacé par le diplomate Sabri Boukadoum.
Le chef d'état-major de l'armée Ahmed Gaid Salah reste pour sa part vice-ministre de la Défense, malgré son appel à la destitution d'Abdelaziz Bouteflika.