W 1979, po śmierci Bumediena, urząd prezydenta objął Szadli Bendżedid. Uchwalona w 1989 nowa, demokratyczna konstytucja, spowodowała chaos polityczny. Duże poparcie społeczne uzyskał islamistyczny Islamski Front Ocalenia, który w 1990 wygrał wybory komunalne i regionalne. Po wygranej pierwszej turze wyborów parlamentarnych w 1991 doszło do reakcji wojska i zwolenników państwa laickiego: Islamski Front Ocalenia został zdelegalizowany, a wybory unieważnione. W latach 90. XX wieku w kraju trwała wojna domowa. W styczniu 2000 rozwiązała się Islamska Armia Ocalenia, zbrojne skrzydło Islamskiego Frontu Ocalenia (FIS), a wielu jej bojowników poddało się w zamian za amnestię. W XXI wieku Algieria znalazła się w czołówce najlepiej rozwiniętych państw kontynentu. Na przełomie 2010 i 2011 w kraju wybuchły ogólnokrajowe protesty. W kwietniu 2019 do dymisji podał się wieloletni prezydent Abd al-Aziz Buteflika, na co miały wpływ trwające masowe protesty spowodowane przez rosnące koszty życia i bezrobocie.