"There are around 1,000 Al-Qaeda militants in Yemen from 11 Arab and non-Arab countries," national security service head General Mohammed al-Ahmadi told AFP.
According to a video released via YouTube on Wednesday, Charlie Hebdo was attacked for insulting the Prophet Mohammad. Nasser bin Ali al-Ansi, a high-ranking commander of Al-Qaida in the Arabian Peninsula, or AQAP as the branch is known, stated that the attack was "vengeance" in the 11-minute video.
He warned that AQAP would unleash more "tragedies and terror" in the future if Western countries did not stop their "insults" and the "spilling [of] our blood," according to the video.
The AQAP commander called upon Muslim youth in the West to "rise up", saying that the Paris shooting was a "new turning point in the history of confrontation." He referred to the attack as the "Blessed Battle of Paris."
Yemeni intelligence authorities have said, that Cherif Kouahi visited the country to be trained by the AQAP terror group, Reuters had earlier reported. The attack was planned years in advance, and financed by the terror group.
On January 7, Charlie Hebdo's Paris office was attacked by gunmen, who murdered 12 people and injured another 11. Two of the terrorists responsible for the attack were later shot by police after an extensive manhunt, and a third suspect turned himself in.