Mercredi 14 janvier, soit huit jours après, l'organisation terroriste Al-Qaïda au Yémen a revendiqué l'attentat dans les locaux de Charlie Hebdo. "Le premier point, c'est que ce sont les frères Kouachi eux-mêmes qui ont affirmé qu'ils avaient reçu l'ordre de venger le prophète, lors d'un voyage au Yémen en 2011 auprès d'Anouar al Aoulaki, un émir d'Al-Qaïda dans la péninsule arabique, tué par un drone américain quelques mois plus tard", explique Étienne Leenhardt. Le retour d'Al-Qaïda La vidéo de 12 minutes a été mise en ligne dans la matinée mercredi 14 janvier. "La revendication, ce soir, paraît crédible aux experts, et elle marquerait, si elle est confirmée, en quelque sorte le retour d'Al-Qaïda, qui avait été supplanté par le groupe État Islamique sur la scène du jihadisme international", conclut le journaliste de France 2.