Egyptian Prime Minister Hisham Kandil said on Thursday that the government may take legal action against those who call for dealing with opposition figures with violence.
A YouTube video of a hardline Muslim cleric calling for the death of leaders of Egypt's main opposition coalition has sparked fury over the past few days.
Citing religious texts, Mahmoud Shaaban said that former presidential candidate Hamdeen Sabahi and Nobel Laureate Mohamed ElBaradei should be sentenced to death for calling for the overthrow of Islamist President Mohamed Mursi.
PM Kandil condemned the use of violence in a post on his official Facebook page on Thursday, adding that such conduct does not represent Islam.
He insisted that the people revolted in 2011 for a democratic state where dialogue, not violence, is the answer, where reform happens through elections, not destruction, and where the majority listens to the minority and the minority accepts the choices of the majority.
ElBaradei condemned the call to sentence him to death on Wednesday on his personal Twitter account, asking, "How many crimes are to be committed against Islam and in its name?"
"Regime silent as another fatwa gives license to kill opposition in the name of Islam. Religion yet again used and abused," the former director of the International Atomic Energy Agency said.
Egypt's Muslim Brotherhood condemned the calls for violence on Wednesday.
This has come in light of Tunisian opposition forces accusing their Islamist government of being behind the recent death of a secular figure.