Iran says terrorism 'alien to doctrine and teachings of Islam'
Iran's government also condemned the killing but reiterated its criticism of the weekly's 2006 publication of cartoons of the Muslim prophet.
"All acts of terrorism against innocent people are alien to the doctrine and teachings of Islam," foreign ministry spokeswoman Marzieh Afkham told the official IRNA news agency.
She said attacks like that on Charlie Hebdo were part of a "wave of radicalism" that had spread around the world over the past decade, fanned in part by "poor policies and double standards in tackling violence and extremism".
But she renewed Iranian criticism of the magazine's decision to reprint 12 cartoons of Mohammed published by the Danish newspaper Jyllands-Posten in a statement for freedom of expression.
The cartoons, including one which showed a turban as a bomb, prompted angry protests in Iran as well as other Muslim countries.
"Making use of freedom of expression... to humiliate the monotheistic religions and their values and symbols is unacceptable," Ms Afkham said.
On its Facebook page Egypt's leading Islamic authority, Al-Azhar, a thousand-year-old seat of religious learning respected by Muslims around the world, condemned the attack as "a criminal act".
Qatar, which has been accused of supporting radical Islamist groups in troubled Arab countries such as Libya and Syria, expressed "strong" condemnation of the attack and offered condolences to the victims' families.
"Such acts that target unarmed civilians contradict all principles and moral and human values," the foreign ministry said in a statement.
Arab League and other top Muslim bodies also condemned the attack.
