Группировка выпустила видеообращение, в котором ее представитель говорит, что верховный лидер «Аль-Каиды» Айман Завахири приказал осуществить это нападение, поскольку журнал оскорбил пророка Мухаммеда.
Ранее появилось видео, в котором один из напавших на Charlie Hebdo братьев Куаши - Шериф - говорит, что действует от имени «Аль-Каиды на Аравийском полуострове», однако сама АКАП до этого не брала ответственности за нападение, в результате которого были убиты 12 человек.