Turkiets utrikesminister Hakan Fidan hade enligt Reuters ett telefonsamtal med Sveriges utrikesminister Tobias Billström (M) på söndagen.
Fidag förklarade enligt nyhetsbyrån för Billström att det är "oacceptabelt" att koranbränningar tillåts i Sverige med hänvisning till yttrandefriheten.
Regeringen har sedan tidigare aviserat att man "ser över ordningslagen" för att kunna uppfylla Turkiets krav och förbjuda koranbränningar i framtiden.
I ett inlägg på Facebook bekräftar statsminister Ulf Kristersson (M) att detta arbete fortsätter, och att förbudet handlar om demokratin och det öppna samhället.
"Ytterst handlar detta om att försvara våra fria och öppna samhällen, vår demokrati och våra medborgares rätt till frihet och säkerhet", skriver Ulf Kristersson.