"The massacres committed by Israel should be brought to the International Criminal Court," Cavusoglu was quoted as saying by the Haberturk newspaper.
Relations between Turkey and Israel have worsened amid the situation in the Gaza Strip. On Monday, dozens of Palestinians were killed by Israeli forces at the Gaza border while protesting against the opening of the US Embassy in Jerusalem.
Turkish President Recep Tayyip Erdogan said that Ankara had decided to recall its ambassadors in Washington and Tel Aviv for consultations in connection with Israel's actions. He also called Israel a terrorist state and its actions toward the Palestinians an act of genocide.
Since March 30, the Palestinians have been holding anti-Israeli protests near the Gaza border. The Israeli forces have meanwhile been suppressing the demonstrators, citing security concerns. Dozens of Palestinians have been killed since the onset of the riots.