Riyadh, Saudi Arabia - Secretary of State Marco Rubio said on Monday, during talks with Saudi Arabia's Crown Prince Mohammed bin Salman, that any deal on the future of war-torn Gaza must boost regional security, the US State Department said.

Rubio, who arrived from Israel accompanied by National Security Advisor Mike Waltz and special Middle East envoy Steve Witkoff, met the de facto ruler ahead of talks expected on Tuesday with a Russian delegation in the Saudi capital.

But Israel's 500-day assault on Gaza dominated discussions, according to a State Department statement.

Rubio and the crown prince "reaffirmed their commitment to implementing the ceasefire in Gaza and ensuring that Hamas releases all hostages, including American citizens," the statement said.

US politics US Postal Service privatization could be on the table after Postmaster's resignation

"The secretary underscored the importance of an arrangement for Gaza that contributes to regional security," it added.

The two "discussed ways to advance shared interests in Syria, Lebanon, and across the region, to include Red Sea security and freedom of navigation", said the statement, which made no reference to President Donald Trump's widely criticized plan for the US to take over the Gaza Strip and forcibly displace the Palestinian population.

A Saudi statement said only that Rubio and the crown prince "discussed regional and international developments" and "efforts to assure security and stability in the region".

Saudi Arabia and other Arab nations have strongly opposed the US plan for Gaza, and State Department spokeswoman Tammy Bruce made no mention of the proposal in the statement.

Rubio also met Saudi Foreign Minister Prince Faisal bin Farhan, but neither commented to reporters afterward.

The State Department, however, said that in the talks with the crown prince, Rubio highlighted "the strength of the US-Saudi relationship" and "looked forward to increased economic and defense cooperation between the United States and Saudi Arabia".

Trump, in his first term as president, launched efforts to establish diplomatic ties between Saudi Arabia and Israel.

Politicians DNC chair Ken Martin lays out plans to crush Trump by reviving party's pro-union roots

The Gaza war has hardened Arab attitudes towards normalization, however.

In Jerusalem, the US secretary of state gave strong support to Prime Minister Benjamin Netanyahu and his unrelenting military campaign in Gaza – which has been deemed genocidal by numerous experts and human rights groups – since the October 7, 2023, Hamas attacks on Israel.

Witkoff played a key role in securing the ceasefire deal between Israel and Hamas, which took effect on January 19 and led to an exchange of hostages held by Hamas for Palestinian prisoners in Israeli jails.

The US administration has said that Rubio, Waltz, and Witkoff on Tuesday would meet a Russian delegation, including Foreign Minister Sergei Lavrov, in Riyadh ahead of a future meeting on Ukraine between Trump and Russian President Vladimir Putin in the Saudi capital.