Après la démission d'Ahmed Ouyahia, le président Abdelaziz Bouteflika a nommé Noureddine Bedoui au poste de Premier ministre. Il a également nommé, à la même occasion, Ramtane Lamamra au poste de vice-Premier ministre, ministre des Affaires étrangères.
Auparavant, le président Bouteflika avait signé un décret présidentiel portant création du poste de vice-Premier ministre.
Lire aussi : Algérie: Bouteflika renonce à briguer un 5e mandat et reporte la présidentielle
Le président Bouteflika a chargé Bedoui de former le nouveau gouvernement. Avant sa nomination au poste de Premier ministre, Bédoui occupait le poste de ministre de l'Intérieur et des collectivités locales et ce depuis le gouvernement Sellal IV de mai 2015.