Als sich während der Wahl im Dezember 1991 ein Sieg der Islamisten abzeichnete, brach die Armee die Wahl ab. In dem anschließenden Bürgerkrieg sollen bis zu 150 000 Menschen getötet worden sein.

Der seit 1999 amtierende Staatspräsident Abdelaziz Bouteflika leitete in Algerien eine Politik der nationalen Versöhnung mit einer Generalamnestie für umkehrwillige Terroristen ein. Die radikal-islamische Salafistische Gruppe für Predigt und Kampf (GSPC) setzte jedoch ihre Anschläge fort. Die Terrororganisation, die sich seit Anfang 2007 El Kaida im islamischen Maghreb (AQMI) nennt, sorgte mit schweren Anschlägen immer wieder für Schlagzeilen. Sie ist mittlerweile in der ganzen Region aktiv. Die algerische Sicherheitskräfte konnten zwar die terroristischen Aktivitäten eindämmen, aber die AQMI stellt weiter eine Bedrohung dar.