מנהיג שלוחת אל-קאעדה בתימן, השייח חארת אל-נדארי, התייחס הלילה (שבת) לרצח העיתונאים הצרפתים בעיתון "שרלי הבדו" באמצעות הקלטה שפרסם ביוטיוב. לדבריו, הפיגוע היה מתבקש לאור הקריקטורות שפרסם העיתון והיו "עלבון לנביאים". כמו כן, הוא טען כי המחבלים היו "החיילים הנאמנים של האל", וכי הם "לימדו את הצרפתים את גבולות חופש הביטוי". עם זאת, הוא לא אמר מפורשות כי הארגון לוקח אחריות על הפיגוע.