Habib Souaïdia, Offizier einer algerischen Antiterroreinheit, warf 2001 der algerischen Regierung Staatsterrorismus vor. Sie habe während des Bürgerkriegs der 1990er Jahre, in dem nach Schätzungen von amnesty international bis zu 200.000 Menschen starben, unter strengster Geheimhaltung einen „schmutzigen Krieg“ gegen die eigene Bevölkerung geführt. Offiziell führte die Regierung Krieg gegen islamistische Terrorgruppen, die Terroranschläge gegen Soldaten und Zivilisten begingen. Laut Souaïdia seien jedoch an zahlreichen Massakern an der Zivilbevölkerung Militärangehörige zumindest beteiligt gewesen, und er sei selbst Zeuge gewesen, wie Geheimagenten des Staates getarnt Terroranschläge gegen Zivilisten verübten, für die dann offiziell und fälschlich die islamistischen Terroristen verantwortlich gemacht worden seien. Laut anderen Zeugen aus den Geheimdiensten sei die Führungsspitze der größten Terrorgruppe Groupe Islamique Armé (GIA – übersetzt: „Bewaffnete islamische Gruppe“) von Agenten der algerischen Geheimdienste unterwandert gewesen, und die Geheimdienste hätten selbst neue terroristische Gruppen gebildet, die dann „völlig außer Kontrolle geraten“ seien. Die algerische Regierung ließ Souaidia, der ins Exil nach Frankreich gegangen war, im Jahr 2002 für seine Aussagen in Abwesenheit zu 20 Jahren Gefängnis verurteilen. Seine auch von anderen Zeugen in ähnlicher Form bestätigten Vorwürfe wurden nie offiziell untersucht. Stattdessen wurde dem Volk im Jahr 2005 eine Generalamnestie für die Verbrechen aller Konfliktparteien zur Abstimmung vorgelegt, die jegliche Verantwortung der Staatsorgane für schwere Menschenrechtsverletzungen verneinte und deren gerichtliche Aufklärung verhindert.