Le Premier ministre, Abdelaziz Djerad, pourtant critiqué, reste à son poste ainsi que les détenteurs des ministères régaliens, selon la liste publiée par la présidence de la République.
Sont partants le ministre de l'Energie, Abdelamadjid Attar, chargé d'une rente pétrolière sur le déclin, et son collègue de l'Industrie, Ferhat Aït Ali, qui paie sa gestion du dossier de la relance de l'industrie automobile.
Les ministres des Ressources en eau, du Tourisme, de l'Environnement et des Travaux publics quittent également le gouvernement.
Parmi les arrivants, avec le portefeuille du Tourisme, figure Mohamed Ali Boughazi, un ancien conseiller de l'ex-président déchu Abdelaziz Bouteflika, une nomination qui fait grincer des dents sur les réseaux sociaux.
Lire aussi : Algérie: voici la liste du nouveau gouvernement, simple effet d’annonce
En revanche, le ministre de la Justice, Belkacem Zeghmati, symbole de la lutte anti-corruption mais aussi de la répression judiciaire contre l'opposition et les militants du Hirak, garde son portefeuille, tout comme le ministre de la Communication et porte-parole du gouvernement Ammar Belhimer, qui garde la haute main sur les médias.
Avant de s'envoler pour Berlin début janvier, pour s'y faire soigner de "complications" post-Covid, M. Tebboune avait pourtant exprimé publiquement son insatisfaction devant l'action du gouvernement Djerad.
"Ce remaniement concernera des secteurs qui enregistrent des déficits dans leur gestion ressentis par les citoyens et nous-mêmes", avait-il alors promis.
"Ce sont les mêmes pions"
"Le remaniement ne me concerne pas, ce sont les mêmes pions. C'est la même chose pour le Parlement, les nouveaux (députés) travailleront comme le régime actuel pour leurs propres intérêts. Ils ne travaillent pas pour le peuple", a déclaré à l'AFP Zaki Hannache, un militant de 33 ans.
Lire aussi : Algérie: quatre défis -difficilement surmontables- que devra relever le prochain gouvernement algérien
Le président Tebboune avait auparavant dissous l'Assemblée populaire nationale (APN), la chambre basse du Parlement, ouvrant comme prévu la voie à des élections législatives anticipées dans les six mois.
Tebboune "a signé un décret présidentiel portant dissolution de l'Assemblée populaire nationale", dont le mandat devait expirer en 2022, a précisé la télévision nationale.
Aucune date n'a encore été fixée pour le scrutin. Mais la classe politique table sur le mois de juin.
Selon la Constitution, les élections doivent avoir lieu dans un délai de trois mois. Dans le cas où ces élections ne peuvent être organisées avant cette échéance, le scrutin peut être prorogé d'une durée unique de trois mois.
Dans un discours à la Nation jeudi soir, le président Tebboune avait annoncé la dissolution de l'ANP et l'organisation d'élections locales et législatives anticipées pour faire face à la triple crise politique, économique et sanitaire qui ébranle l'Algérie.
Il avait aussi promis de remanier le gouvernement "sous les 48 heures". Un remaniement qui aura pris finalement plus de temps que prévu.
Anniversaire du Hirak
Pour tenter de répondre à la rue, Tebboune avait également décrété jeudi une grâce présidentielle en faveur d'une soixantaine de détenus d'opinion, un geste d'apaisement adressé au mouvement de protestation populaire du Hirak.
Depuis, près de 40 prisonniers ont été libérés, dont l'opposant Rachid Nekkaz et le journaliste Khaled Drareni, devenu un symbole du combat pour la liberté de la presse.
Lire aussi : Vidéos. Algérie: libération des détenus du Hirak, voici les premières déclarations de Nekkaz et Drareni
Mais malgré le discours du chef de l'Etat, des appels à manifester lundi dans tout le pays, notamment à Alger, pour l'anniversaire du Hirak, circulent sur les réseaux sociaux, après plusieurs rassemblements en province cette semaine.
Le Hirak a dû suspendre en mars ses manifestations hebdomadaires en raison de l'épidémie de coronavirus.
Dimanche, plusieurs centaines de manifestants se sont réunis à Paris pour appeler entre autres à la libération de tous les prisonniers d'opinion et réclamer un "changement radical" du système.
Déclenché le 22 février 2019, le Hirak - mouvement de protestation populaire inédit en Algérie - avait poussé le président Bouteflika, au pouvoir depuis deux décennies, à la démission deux mois plus tard.
Le président français Emmanuel Macron a "salué l'amnistie" des détenus d'opinion et apporté "son soutien à la mise œuvre des réformes en cours" en Algérie, selon un communiqué de l'Elysée dimanche.