US Secretary of State Mike Pompeo discussed maritime security, Iran and Yemen with Saudi Arabia's Crown Prince Mohammed bin Salman in a phone call on Wednesday.
The US State Department said in a statement:"The secretary discussed heightened tensions in the region and the need for stronger maritime security in order to promote freedom of navigation,"
Iran seized three foreign oil tankers in the Gulf in less than a month, exacerbating tensions between Washington and Tehran.
Washington is seeking an international alliance to accompany merchant ships in the Gulf, but many countries have not responded.
The statement added: "the top US diplomat and the crown prince "discussed other bilateral and regional developments, including countering the Iranian regime's destabilizing activities."
"the secretary and the crown prince reaffirmed their strong support for UN Special Envoy Martin Griffiths' efforts to advance the political process,",the statement read.
Yemen has been devastated by a five-year armed conflict between the government backed by the Saudi-led coalition and the Iran-backed Houthis. The conflict erupted after the Houthis ousted the government and seized power in late 2014.
More than 11.000 civilians have been killed and tens of thousands of others injured in the war. Millions have been displaced and tens of thousands have fled outside the country.
The coalition has been responsible for the vast majority of civilian casualties, according to the UN and international human rights organizations.
The conflict has caused what the United Nations calls the world's worst humanitarian crisis.
More than 24 million people, more than 80% of the country's population, are in need some form of humanitarian or protection assistance, including 8.4 million people who don't know where their next meal will come from, according to the UN.