Cairo: Al-Qaida in Arabian Peninsula directed the attack against the French satirical magazine Charlie Hebdo in Paris "as revenge for the honour" of Islam's Prophet Muhammad, a member of the group said on Friday.
At least one of the two brothers involved in the attack travelled to Yemen in 2011 and either received training from or fought alongside the group, according to US and Yemeni officials. A US intelligence assessment described shows that Said Kouachi was trained in preparation to return home and carry out an attack.
If confirmed, the attack would be the first time al-Qaida's branch in Yemen has successfully carried out an operation in the West after at least two earlier attempts.
"The leadership of AQAP directed the operations and they have chosen their target carefully as revenge for the honour of the prophet," the al-Qaida member said in an English statement. He said France was targeted "because of its obvious role in the war on Islam and oppressed nations."
He warned that "touching Muslims' sanctity and protecting those who make blasphemy have a dear price and the punishment will be severe" and that "the crimes of the Western countries, above them America, Britain and France will backfire deep in their home."
He said the group will continue the policy by al-Qaida chief Ayman al-Zawahri of "hitting the snake's head ... until the West retreats." He also cited the late al-Qaida leader Osama bin Laden's warnings of the consequences of blasphemy against Muslim sanctities.
The member provided the statement on condition of anonymity because he is not authorized by the group to give his name. The same statement in Arabic was later posted on Twitter by users known to be supporters of AQAP. The member said the group has delayed its official declaration of responsibility for "security reasons."
Witnesses to Wednesday's assault in Paris said Said Kouachi, the elder of the two brothers who stormed the Charlie Hebdo offices, claimed allegiance to the Yemeni group during the attack. His 32-year-old brother, Cherif Kouachi, was convicted of terrorism charges in 2008 for ties to a network sending jihadis to fight US forces in Iraq. The brothers were killed on Friday in a gunbattle with French police.
A Yemeni security official said Said Kouachi is believed to have fought with al-Qaida in the Arabian Peninsula in 2011 in Abyan province.
At the time, al-Qaida fighters had taken advantage of a security vacuum during an uprising that eventually ousted President Ali Abdullah Saleh. The militants seized several towns and cities in the south of the country. Abyan province was an al-Qaida stronghold from which the group launched attacks against government forces and new offensives to seize more territory.
The second Yemeni official said Kouachi was believed to be among hundreds of foreigners deported in 2012, when the government expelled many foreign students, fearing they were there under the pretext of studying Arabic but were in fact linking up with al-Qaida.
Both officials, on condition of anonymity, said because of an ongoing investigation into Kouachi's stay in Yemen.
US officials believe French authorities knew Kouachi traveled to Yemen, but it's not clear whether they knew what he did there. Still, French authorities placed both Kouachi brothers close surveillance when he returned. The officials believe the brothers led a normal life for long enough that the French began to view them as less of a threat and reduced the surveillance.
A US law enforcement official said both Kouachi brothers had raised enough concern to be placed on the no-fly list. He spoke on condition of anonymity to discuss an ongoing investigation.
Previously, al-Qaida's Yemen branch directed the December 2009 attempt to bomb an American passenger jet over Detroit. The would-be bomber, Nigerian Umar Farouk Abdulmutallab, who failed the detonate explosives on his body, went to Yemen to prepare for the attack and may have met with radical American-Yemeni cleric Anwar al-Awlaki, linked to al-Qaida. Al-Awlaki was killed in a US drone strike in September 2011.
In 2010, the group attempted to send bombs in packages to be delivered to targets in the United States, but the packages were intercepted on flights through Europe and the United Arab Emirates.