Les changements notables concernent trois ministères, celui de l'Intérieur avec la nomination de Noureddine Bedoui, celui des Finances avec celle de Abderrahmane Benkhalfa et celui de l'Énergie avec la désignation de Salah Khebri.
Un ministère de plein droit chargé des Affaires maghrébines et africaines est créé. L'autre élément marquant concerne la nomination en tant que Ministre de la poste et des technologies de l'information et de la communication de Houda-Imane Faraoun, âgée de 36 ans, elle devient plus jeune femme ministre dans ce gouvernement[note 1].
Un ajustement a eu le avec le limogeage du ministre du Commerce Amara Benyounès. Sid Ahmed Ferroukhi récupère aussi le portefeuille de l'Agriculture.
Le , un remaniement a eu lieu[2],[3]. Les principaux changements opérés par celui-ci concernent la sortie d'Amar Ghoul en poste depuis 17 ans au gouvernement et dans un contexte économique difficile, le remplacement du ministre des finances Abderrahmane Benkhelfa par son ministre délégué Hadji Baba Ami ainsi que le regroupement au sein d'un même ministère des portefeuilles des travaux publics et des transports pour la première fois depuis 1966.
Initiale (14 mai 2015)
Président de la République, Ministre de la défense nationale: Abdelaziz Bouteflika
Ministre d’État, Conseiller spécial auprès du président de la République, Représentant personnel du chef de l’État: Boualem Bessaih[6] (mort le 28/07/2016)
Vice-ministre de la Défense nationale et chef d'état major: Ahmed Gaïd Salah
Ministre de l'Intérieur et des collectivités locales: Noureddine Bedoui
Ministre d'État, Ministre des Affaires étrangères et de la Coopération internationale: Ramtane Lamamra
Ministre de la Justice, Garde des sceaux: Tayeb Louh
Le plus jeune ministre algérien de l’Algérie indépendante reste toujours Abdelaziz Bouteflika qui a été nommé ministre de la Jeunesse et du tourisme à 25 ans en 1962[1].