Neu besetzt wurden unter anderem die Spitzen des Außen-, Finanz-, Innen- und Energieministeriums. Der vor knapp drei Wochen ernannte Regierungschef Bedoui und Armeechef Salah bleiben im Amt.
In Algerien kommt es seit Wochen immer wieder zu Demonstrationen gegen Bouteflika und die politische Führung des Landes.
Der 82-jährige Staatschef ist seit 20 Jahren an der Macht, sitzt aber seit einem Schlaganfall 2013 im Rollstuhl und tritt kaum noch in der Öffentlichkeit auf.
dpa/jp