"Someone who fomented state terrorism with the death of 2,500 people in Gaza is now there [in Paris], waving at other world leaders and marching hand in hand with them," said Erdogan, speaking at a conference against anti-Islam and racism.
Erdogan also questioned the world's outpouring for the Paris attacks, juxtaposing them with the tragedies of the civil war in Syria.
"There are 350,000 dead in Syria. Has anyone worried about them? There's been state terrorism there as well."
Turkey and Israel, once close allies, took a downturn over the last decade and particularly worsened with the Israel Defense Forces' deadly raid on a Turkish-flagged aid ship headed for Gaza in May 2010.
Meanwhile, Turkey says the common-law wife of one of last week's attackers in France arrived in Turkey on January 2 and crossed into neighboring Syria last Thursday, the day after the massacre at the satirical newspaper Charlie Hebdo.
Turkish Prime Minister Ahmet Davutoglu, speaking after meeting German Chancellor Angela Merkel in Berlin, on Monday rejected any suggestion that Turkey is doing too little against terrorism.
He pointed to the large number of foreigners who travel to Turkey, a popular tourist destination, and said that "we evaluate every tip that we get and our intelligence services work together."
Turkey has issued entry bans against 7,000 people and sent between 1,500 and 2,000 back to their home countries, including people from France and Germany, he said.
Want to enjoy 'Zen' reading - with no ads and just the article? Subscribe todaySubscribe now