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