Bouteflika war 1999 als Wunschkandidat des Militärs zum Präsidenten gewählt worden. Seit einem Schlaganfall vor fünf Jahren sitzt er im Rollstuhl. In den vergangenen Tagen hatte sich die Militärspitze aber von dem 82-Jährigen zurückgezogen.
Laut Verfassung übernimmt nun vorläufig der Vorsitzende des Oberhauses, Abdelkader Bensalah, die Staatsführung. Binnen 90 Tagen muss dann ein neuer Präsident gewählt werden.
In der Hauptstadt Algier reagierten viele Menschen mit Freudenfeiern und Hupkonzerten auf den Rücktritt.
dpa/jp