Los dos primeros mandatos del presidente Buteflika están marcados por la promesa de poner fin a la discordia y considera que hay que pasar página sobre el terrorismo por todos los medios para garantizar el retorno de la paz tras un larga guerra civil conocida como la "década negra". En septiembre de 1999, la ley de la "concordia civil" fue votada y aprobada por referéndum. Se prevé una amnistía parcial para islamistas armados. Los maquis están vacíos y más de 6000 hombres deponen las armas. Con miras a la reconciliación nacional, en ella se establece una ayuda para las familias de las víctimas del islamismo y libera a los soldados detenidos por los ataques contra miembros del Frente Islámico de Salvación (FIS).