Durante su largo mandato, Buteflika logró la pacificación progresiva del país tras lograr el "arrepentimiento" de los dirigentes del rebelde Ejército Islámico de Salvación luego de prometer una masiva amnistía.