The leaflets were linked by some to reports the IDF intends to flood the Hamas tunnels under Gaza.
Soldiers will stand guard over Israel's embassy as well as Copenhagen's synagogue, said Denmark's defense ministry on Saturday.
Sweden says that Iran is using the Quran burnings to spread misinformation and target the country.
The government rejected protests by some Danish opposition parties that said banning Quran burnings would infringe on free speech.
The decision to appoint a commission met with immediate scepticism from several political parties, including the government's support party, the anti-immigration Sweden Democrats.
A Christian graveyard was also desecrated in the vicinity, residents and community leaders said.
Sweden's SAPO security service raised the terrorist alert from 3 to 4 on a scale from 1-5, reflecting a high threat.
Blasphemy is punishable by death in Pakistan and though no one has ever been executed for it, numerous accused people have been lynched by outraged crowds.
There is a misconception lying at the heart of the issue that is perhaps at the root cause of the problem, namely, that text desecration is “expression.”
Denmark is tightening border control due to security concerns after Quran burnings.