
The biggest demonstrations were in cities other than Tehran, with state television showing large crowds angered at the depiction of Prophet Muhammad (peace be upon him).
The image was published one week after 12 people were killed by gunmen at the magazine's Paris offices because of earlier such cartoons.
"Death to France, death to Israel, death to Britain, death to Charlie Hebdo," the crowds chanted in southern cities such as Qom and Isfahan, carrying flags and placards in reverence to the Prophet Muhammad (pbuh).
The protests follow a loud but peaceful demonstration Monday outside the French embassy in Tehran where those gathered called for the ambassador to be expelled.
The cartoon has angered many Muslims as images of Prophet Muhammad (pbuh) are widely considered forbidden in Islam, and triggered protests in Asia, Africa and the Middle East, some of which turned deadly.
Iran denounced the January 7 massacre in the French capital but it also criticised Charlie Hebdo's new cartoon, where the prophet holds a "Je suis Charlie" sign under the heading "All is forgiven".
On January 17, an Iranian newspaper was banned for publishing an "I am Charlie" headline on its front page, words that have come to symbolise the fight for freedom of expression after the Paris attack.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ