Nearly 600 Palestinians have now been killed since the truce between Israel and Hamas was shattered on Tuesday.
Relatives of hostages in Gaza protested in Tel Aviv on Thursday, accusing the Israeli prime minister of being responsible for the deaths of the 37 captives.
US Secretary of State Marco Rubio met Israeli Prime Minister Benjamin Netanyahu in Jerusalem as he kicked off his first tour of the Middle East.
A fragile ceasefire between Israel and Hamas in the Gaza Strip took hold in January.
The executive order signed by Donald Trump targets ICC officials who work in investigations related to the US and its allies, such as Israel.
It is the first visit of a foreign leader during President Trump’s second term and comes amid waning support for Netanyahu inside Israel.
The Israeli prime minister will be the first foreign leader to meet President Trump since he returned to office for a second term.
Netanyahu’s statement clears the way for Israeli approval of the deal, which would pause the fighting in Gaza and see dozens of hostages held by militants in the Strip released in exchange for Palestinian prisoners held by Israel.
The protest comes on the same day that Prime Minister Benjamin Netanyahu said he was sending the director of the Mossad foreign intelligence agency to ceasefire talks in Doha.
Polish Prime Minister Donald Tusk says Israel’s Benjamin Netanyahu will not be detained despite the International Criminal Court (ICC) arrest warrant.