Az internetre feltöltött 11 perces videóban Naszr al-Anszi, az AQAP egyik parancsnoka azt állította, hogy szervezete "választotta ki a célpontot, tervezte meg és pénzelte a műveletet". A 12 halálos áldozatot követelő támadás a parancsnok szerint "bosszú volt Isten hírnökéért", amivel arra utalt, hogy a Charlie Hebdo korábban - és legfrissebb számában is - gúnyrajzokat közölt Mohamed prófétáról.
Anszi azt is kijelentette, hogy szervezete szerint Franciaország "a Sátán oldalán áll", s újabb "tragédiákkal és terrorral" fenyegette meg az országot.
Az al-Kaida jemeni szárnya múlt pénteken közleményben már magára vállalta a párizsi merénylet elkövetését.