Durante el primer año de su segundo mandato, Bouteflika llevó a cabo un referéndum en su plan nacional de reconciliación, que dio fin a la guerra de la independencia de los 90.