Protesters said the sacrilegious act by French magazine Charlie Hebdo is an act of terror and a declaration of war against Islam, Press TV reported.
They also slammed the West’s double-standards in confronting terrorism.
They called on all Muslims to boycott those countries that insulted Islam’s prophet.
There have been widespread demonstrations across the Muslim world including Iran since last week, when the satirical weekly printed yet another offensive drawing of Prophet Muhammad.
The French magazine has repeatedly provoked Muslim anger by publishing cartoons of the Prophet.
The magazine published its first cartoon depicting Prophet Mohammed four years ago. Following the 2011 publication, the magazine’s offices were targeted in a firebomb attack.
Earlier this month, two gunmen attacked Charlie Hebdo’s Paris offices, killing 12 people. The al-Qaeda branch in Yemen claimed responsibility for the attack.
In the wake of the January 7 attack, Henri Roussel, a founding member of Charlie Hebdo, blamed slain editor Stephane Charbonnier for the incident, saying he “dragged” his team to their fate.