أعلن تنظيم القاعدة في جزيرة العرب في مقطع فيديو بث على موقع يوتيوب مسؤوليته عن الهجوم على صحيفة شارلي إبدو الفرنسية الساخرة، وقال إنه شن الهجوم للثأر بعد إساءة الصحيفة للنبي محمد.

وقال نصر بن علي الأنسي المقاتل بتنظيم القاعدة في جزيرة العرب في التسجيل "أما عن غزوة باريس المباركة فإننا في تنظيم قاعدة الجهاد في جزيرة العرب نتبنى هذه العملية ثأرا لنبينا".