Abdelkebir Kotbi’s comments came after 17 people were killed in two Paris attacks in recent days.
French satirical magazine Charlie Hebdo released its first issue since the brutal attack on its offices on Jan. 14, with a new cartoon resembling Prophet Muhammad on the cover.
In the magazine’s latest issue, the cartoon character, dressed in white, can be seen shedding a tear and holding a "Je suis Charlie" sign below the headline "All is Forgiven."
Kotbi criticized the magazine's latest issue and said that Muslims should use all legitimate and democratic means to respond to provocations against them, but must avoid violence.
“Islam is a religion of tolerance and carries a message of peace,” he said.
Kotbi also said that after the terrorist attacks in Paris, French Muslims have suffered a violent backlash.
“The French government decisively needs to fight against Islamophobia, which is on a dramatic rise,” Kotbi added. “Insulting any prophet is very likely to stimulate some kind of legal response. It should not be allowed under French law.”