Sweden’s prime minister has condemned as “deeply disrespectful” the desecration of the Holy Quran in Stockholm, which has raised tensions with Turkey as the Nordic country courts Ankara over its Nato bid.

Far-right politician Rasmus Paludan set fire to a copy of the Holy Quran on Saturday in front of Turkey’s embassy in the Swedish capital.

Furious that Paludan had been permitted by Swedish police to carry out the protest, Ankara cancelled a visit by Sweden’s defence minister and summoned Stockholm’s ambassador.

Late on Saturday, Prime Minister Ulf Kristersson tweeted: “Freedom of expression is a fundamental part of democracy. But what is legal is not necessarily appropriate. Burning books that are holy to many is a deeply disrespectful act.

“I want to express my sympathy for all Muslims who are offended by what has happened in Stockholm,” he said.

Paludan’s demonstration has further damaged relations as Stockholm tries to convince Nato member Turkey to approve Sweden and Finland joining the military alliance.

Sweden’s bid has been stalled amid Ankara’s demands that Stockholm hand over Kurdish activists and prevent rallies attacking Turkey’s leadership.

Many Muslim countries said they were outraged by the burning of the Holy Quran on Saturday.

Morocco said it was “astonished” the authorities had allowed it to take place “in front of the Swedish forces of order”.

Indonesia, Saudi Arabia and the United Arab Emirates also condemned it, as did the Gulf Cooperation Council and the Organisation of Islamic Cooperation (OIC).

Jakarta said “the act of blasphemy against the holy book has hurt and tarnished religious tolerance”, adding that “freedom of expression must be exercised in a responsible manner”.

Dozens of protesters gathered late on Saturday in front of the Swedish consulate in Istanbul, where they burned a Swedish flag and called on Turkey to sever diplomatic ties with Stockholm.

Paludan, a Swedish-Danish activist who has already been convicted for racist abuse, provoked rioting in Sweden last year when he went on a tour of the country and publicly burned copies of the Holy Quran.

PM Shehbaz, Imran unanimous in condemination

Meanwhile, Prime Minister Shehbaz Sharif said on Sunday “no words are enough to adequately condemn the abhorrable act of desecration of the Holy Quran by a right-wing extremist in Sweden”.

“The garb of the freedom of expression cannot be used to hurt the religious emotions of 1.5 billion Muslims across the world. This is unacceptable,” he said.

PTI Chairman Imran Khan also condemned the incident as he highlighted the steps his government took against Islamophobia.

“Last March on our government’s initiative, the United Nations General Assembly passed OIC-sponsored landmark resolution on International Day to Combat Islamophobia. It recognised that Islamophobic acts were not an expression of freedom of speech,” he said.