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