当地时间2015年1月14日，“基地”组织阿拉伯半岛分支14日发布视频称，该组织策划并发动了针对法国《查理周刊》的袭击事件。这是惨剧发生一周以来，首次有组织宣称对此事负责。
“基地”组织阿拉伯半岛分支的一名高级别领导人纳赛尔·安西在视频中表示，按照“基地”组织最高领导人扎瓦赫里的指示，阿拉伯半岛分支精心策略、实施了这起袭击事件，并为袭击提供了资金支持。他表示，此举是为了报复“侮辱先知穆罕默德”的行为。在这段11分钟的视频中，安西表示，该组织不会就此收手，未来还将发动类似的袭击。他说，“如果你们有言论自由，那我们也有发动袭击的自由。”
“基地”组织阿拉伯半岛分支于2009年由“基地”组织位于沙特和也门的分支合并而成，长期盘踞也门南部地区。该组织此前曾多次指责并威胁《查理周刊》，并把多名采编人员列入暗杀名单。
