Al-Qaeda in Yemen has claimed responsibility for the attack on Charlie Hebdo in a video posted online, saying it was ordered by Ayman al-Zawahiri, the Takfiri network’s global commander.

Al-Qaeda in Yemen has claimed responsibility for the attack on Charlie Hebdo in a video posted online, saying it was ordered by Ayman al-Zawahiri, the Takfiri network's global commander.

Nasser al-Ansi, one of the chiefs of Al-Qaeda in the Arabian Peninsula (AQAP), said the attack vengeance" for the French weekly's cartoons of the Prophet Mohammad (PBUH).

"We, Al-Qaeda in the Arabian Peninsula, claim responsibility for this operation as vengeance for the messenger of Allah," Ansi said in the video entitled "A message regarding the blessed battle of Paris."

AQAP was formed in January 2009 as a merger of the Yemeni and Saudi branches of Al-Qaeda.

“The leadership of (AQAP) was the party that chose the target and plotted and financed the plan... It was following orders by our general chief Ayman al-Zawahiri," Ansi said.

"The heroes were chosen and they answered the call," he said.

Speaking over footage of the attack that killed 12 people, Ansi said: "Today, the mujahedeen avenge their revered prophet, and send the clearest message to everyone who would dare to attack Islamic sanctities."

"If the freedom of your speech is not restrained, then you should accept the freedom of our actions," he said.