Tyrkiske myndigheter varsler samtidig at de vil gå til rettslige og diplomatiske skritt mot satiretegningen i det franske magasinet. Påtalemyndigheten i Ankara har også innledet etterforskning av satiretegningen.
– Vi fordømmer dette forferdelige forsøket fra denne publikasjonen på å spre sin kulturelle rasisme og hat, skriver Erdogans presserådgiver Fahrettin Altun på Twitter.
Altun mener dette er et bevis på at den franske presidenten Emmanuel Macrons antimuslimske agenda bærer frukter.
Karikaturen i onsdagens versjon av Charlie Hebdo viser Erdogan i t-skjorte og underbukse, mens han drikker øl og løfter opp skjørtet til en hijabbærende kvinne og viser fram hennes nakne rumpe.
– Ooh, profeten, sier figuren, mens i tittelen står det «Erdogan: veldig morsom på privaten».
Charlie Hebdos nye utgave kommer mens ordkrigen mellom Erdogan, Macron og andre europeiske ledere eskalerer som følge av attentatet mot den franske læreren Samuel Paty. Drapsmannen var en antatt islamist.