– Vi kommer så småningom att lära de arroganta västerlänningarna att det inte är yttrandefrihet att förolämpa muslimer, säger Erdogan i en tv-kommentar.
Turkledaren tillade att han fördömer händelsen "på starkast möjliga sätt", rapporterar i24News.
En rad andra muslimska ledare har också uttryckt sitt raseri över koranbränningen, som ägde rum i samband med att muslimerna firar sin högtid eid.