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