En enero de 2007, el Grupo anunció su cambio de nombre por el de al-Qaeda bajo la denominación de "«al-Qaeda del norte del África islámica»" Poco más tarde, Osama bin Laden autorizó el cambio para llamarse Al Qaeda del Magreb Islámico.