"Hey Netanyahu! You are an occupier. And it is as an occupier that are you are on those lands. At the same time, you are a terrorist," Erdogan said in a televised speech in Adana, southern Turkey.
"What you do to the oppressed Palestinians will be part of history and we will never forget it," he said, adding: "The Israeli people are uncomfortable with what you're doing.
Israeli troops killed 15 protesters as Gazans march near border
"We are not guilty of any act of occupation."
The comments came after Israeli soldiers killed 16 Palestinians and wounded hundreds more on Friday when a major demonstration led to clashes along the border with the Gaza Strip.
Erdogan condemned Israel over its "inhumane attack", prompting a sharp response from Netanyahu.
"The most moral army in the world will not be lectured to on morality from someone who for years has been bombing civilians indiscriminately," Netanyahu tweeted.
Clashes, 16 dead as thousands of Gazans march near Israel border
Referring to April Fool's Day, he added: "Apparently this is how they mark April 1 in Ankara."
Netanyahu has previously labelled Erdogan as someone who "bombs Kurdish villagers".
Israel has defended its soldiers' actions after they opened fire on Palestinians who strayed from a main protest camp attended by tens of thousands and approached the heavily fortified fence cutting off the Gaza Strip.
COMMENTS (2)
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ