Han anklagas av sina motståndare för autokrati och auktoritärt styre; bland annat ändrade han konstitutionen för att kunna ställa upp till omval för en tredje mandatperiod som president 2009. Han äger ändå stor popularitet i landet, och hans förespråkare menar att han är den ende som kan leda landet bort från 1990-talets oroligheter. 2011 års oro i arabvärlden har dock spritt sig även till Algeriet, och massiva protester har ägt rum i landet.