Anti-Islam activists in Denmark and Sweden have burned and damaged several copies of the Koran in recent months, prompting outrage in the Muslim world and demands that Nordic governments ban such acts.
Tighter border controls will initially be in place until Aug. 10, the government said.
"The recent Koran burnings have, as the security police have said, affected the current security situation," Danish Justice Minister Peter Hummelgaard said in the statement.