I det elva minuter långa videoklippet säger al-Ansi att terrorattacken skedde för att ”hämnas profeten”. Han varnar också för fler terrordåd.
Han uppger att dådet var beställt av rörelsens högste ledare, Ayman Zawahiri.
– Vi, al-Qaida på den Arabiska halvön, tar på oss ansvaret för operationen som är en hämnd för Allahs budbärare, säger al-Ansi i videon som döpts till ”Ett meddelande gällande den välsignade striden om Paris”.
Videon visar bilder från massakern.
– I dag har mujahedin (”heliga krigare”) hämnats den högt aktade profeten och skickat det tydligaste meddelandet till alla som vågar attackera de islamiska heligheterna, säger al-Ansi i filmen.
Dådet hyllades
Redan i fredags gjorde en företrädare för al-Qaida på den arabiska halvön anspråk på terrordådet där 12 människor dödades. I en ljudinspelning på gruppens twitterkonto hyllade Harith al-Nadiri attacken och sade att ”de hjältemodiga heliga krigarna” har lärt fransmännen ”en läxa och yttrandefrihetens gränser”.
Chérif Koauchi, en av de bröder som låg bakom attacken mot Charlie Hebdo där 12 personer dödades, sade in en intervju med tv-kanalen BFMTV att han agerade på uppdrag av al-Qaida på den arabiska halvön.
– Jag, Chérif Kouachi, har skickats av al-Qaida i Jemen. Jag åkte dit och det var Anwar al-Awlaki [känd amerikansk-jemenitisk islamisk terrorist] som finansierade mig, sade Kouachi i en intervju som spelades in mitt under gisslandramat vid ett tryckeri i Paris där bröderna barrikaderat sig.