Nasr al-Ansi, een van de hoogste bevelhebbers van Al-Qaida op het Arabisch Schiereiland (AQAP), eiste de verantwoordelijkheid op in een videoboodschap. Hij zei, gekleed in een wit gewaad, dat de leiding van de beweging „het doelwit koos, het plan smeedde en de operatie financierde.” De aanslag was volgens hem bedoeld om de profeet Mohammed te wreken. Charlie Hebdo heeft eerder spotprenten van Mohammed gepubliceerd.

Volgens Al-Ansi hoort Frankrijk tot de „club van Satan.” Hij waarschuwde bovendien voor meer „tragedies en terreur.” De aanslag op de koosjere supermarkt in Parijs, die werd uitgevoerd door Amédy Coulibaly, viel toevallig samen met de aanslag op Charlie Hebdo, aldus Al-Ansi.