A top al Qaeda leader in Yemen took responsibility on Wednesday for the Charlie Hebdo massacre, saying the terror group had planned and paid for the attack, which left 12 dead.

“As for the blessed Battle of Paris, we claim responsibility for this operation as vengeance for the messenger of Allah,” Nasser al-Ansi (above) said in a video released exactly one week after the bloodbath.

“We tell you once again: Stop your insults on our prophet and sanctities. Stop spilling our blood. Leave our lands. Quit plundering our resources.”

Al-Ansi also linked the attack by jihadi brothers Cherif and Saïd Kouachi to the infamous radical preacher, Anwar al-Awlaki, the New Mexico-born al Qaeda recruiter who was taken out by an American drone strike in 2011.

Meanwhile, authorities identified a fourth suspect they say was an accomplice of Amedy Coulibaly, who murdered a policewoman and four men in last week’s kosher-market siege.