أعلن تنظيم القاعدة في جزيرة العرب في مقطع فيديو بُثّ على يوتيوب مسؤوليته عن الهجوم على صحيفة شارلي إبدو الفرنسية وقال إنه شنّه للثأر من إساءتها للنبي محمد.
ونُقل عن نصر بن علي الأنسي المقاتل بالتنظيم قوله في التسجيل "أما عن غزوة باريس المباركة فإننا في تنظيم قاعدة الجهاد في جزيرة العرب نتبنى هذه العملية ثأرا لنبينا".
رويترز أشارت إلى أن القاعدة في جزيرة العرب يقودها ناصر الوحيشي وهو الرجل الثاني بعد أيمن الظواهري في التنظيم العالمي. وأضافت أنه لم يتسنّ التأكد من صحة التسجيل الذي بثته مؤسسة الملاحم الذراع الإعلامية لتنظيم القاعدة.