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