The Danish government said on Friday it was proposing legislation that would make it illegal to burn copies of the Koran in public places, part of the Nordic country's effort to de-escalate tensions with Muslim countries.