Swedish police have given permission to hold a Quran-burning rally before the Eurovision Song Contest in the southern Swedish city of Malmo, the Goteborgs-Posten newspaper reported.