The two-minute song, aired by German broadcaster NDR, mocked the Turkish President’s authoritarian treatment of journalists.
“It is not acceptable that the president of another country demanded Germany limits democratic rights because he felt caricatured,” Martin Schulz told the newspaper Bild am Sonntag.
"We must make clear to Erdogan: we have democracy in our country. That's the end of it… politicians must live with satire, even the Turkish president," Schulz, a Social Democrat," Schulz added.
"On the contrary, we must denounce these violations and permanently stay in discussions with Turkey on freedom of expression and human rights issues," he emphasized.
Martin Schulz also criticized Erdogan for his clampdown on Western diplomats attending the trial of Turkish opposition journalists and for his lack of desire to seek a peaceful resolution of the Kurdish problem.
President Erdogan is notoriously intolerant of criticism. Turkish police have opened 1845 cases against Turks who have allegedly insulted Erdogan – a violation punishable with up to four years behind bars.
Meanwhile, the mock music video, which shows the Turkish President playing football, falling off a horse and wearing a huge blond wig amid clips of recent protests and unrest, has garnered over five million views on YouTube.