AQIM expresó su apoyo a las manifestaciones contra los gobiernos de Túnez y Argelia
en un video publicado el 13 de enero de 2011. Al Qaeda ofreció ayuda militar y capacitación a los manifestantes, pidiéndoles que derrocaran "el régimen corrupto, criminal y tiránico", pidiendo "venganzas" contra el gobierno tunecino, y también pidiendo el derrocamiento del presidente argelino Abdelaziz Bouteflika. El líder de AQIM, Abu Musab Abdul Wadud, apareció en el video, pidiendo que se establezca la ley islámica de la sharia en Túnez. Al Qaeda ha comenzado a reclutar manifestantes antigubernamentales, algunos de los cuales han luchado anteriormente contra las fuerzas estadounidenses en Irak y las fuerzas israelíes en Gaza.