Israel’s security cabinet was set to discuss on Monday the next phase of the ceasefire in Gaza, after top United States diplomat Marco Rubio and Israeli leader Benjamin Netanyahu presented a united front on their approach to Hamas and Iran.

Rubio was in Israel on his first Middle East trip as President Donald Trump’s secretary of state, and was slated to leave for Saudi Arabia on Monday.

“Hamas cannot continue as a military or a government force... they must be eliminated,” Rubio said of the Palestinian Islamist group that fought Israel for more than 15 months in Gaza until a fragile ceasefire took effect on 19 January.

Standing beside him, Netanyahu said the two allies had “a common strategy,” and that “the gates of hell will be opened” if all hostages still held by militants in Gaza are not freed.

The comments came a day after Hamas freed three Israeli hostages in exchange for 369 Palestinian prisoners — the sixth such swap under the ceasefire deal, which the United States helped mediate along with Qatar and Egypt.

Israel and Hamas have traded accusations of ceasefire violations, and adding to strain on the deal is Trump’s widely condemned proposal to take control of rubble-strewn Gaza and relocate its more than two million residents.

“We discussed Trump’s bold vision for Gaza’s future and will work to ensure that vision becomes a reality,” Netanyahu said.

The scheme that Trump outlined earlier this month as Netanyahu visited Washington lacked details, but he said it would entail moving Gazans to Jordan or Egypt.

Trump has suggested the coastal territory could be redeveloped into the “Riviera of the Middle East.”

Washington, Israel’s top ally and weapons supplier, says it is open to alternative proposals from Arab governments, but Rubio has said that for now, “the only plan is the Trump plan.”

However, Saudi Arabia and other Arab states have rejected his proposal, and instead favor — as does much of the international community — the creation of a Palestinian state alongside Israel.