New Pentagon chief James Mattis agreed in a telephone call with his Saudi counterpart to oppose Iranian "interventions" in the Middle East, Saudi state media reported on Wednesday, February 1.
Mattis and Deputy Crown Prince Mohammed bin Salman expressed "their full rejection of the suspicious activities and interventions by Iran and its agents," the Saudi Press Agency said.
The two ministers spoke on Tuesday.
Saudi Arabia regularly accuses Iran of interference in the region, while some of President Donald Trump's picks for cabinet have adopted an anti-Iran stance.
Mattis, a retired four-star Marine general, has described Iran as "the biggest destabilising force in the Middle East".
Trump has opposed an July 2015 nuclear deal between world powers and Iran that saw the lifting of international sanctions in exchange for guarantees that it will not pursue a nuclear weapons capability.
On Sunday, the White House said Trump and King Salman, Prince Mohammed's father, agreed on "rigorously" enforcing the Iran deal.
Also during Tuesday's call, Prince Mohammed said he "looked forward to working together to serve the interests of both countries and the fight against terrorism," SPA said.
Mattis, 66, commanded a Marine battalion during the First Gulf War and a division in the 2003 invasion of Iraq.
In 2010, he became head of US Central Command which covers the Middle East and Afghanistan.
The United States and Saudi Arabia have a decades-old relationship based on the exchange of American security for Saudi oil.
But ties between Riyadh and Washington became increasingly frayed during the administration of president Barack Obama.
Saudi leaders felt Obama was reluctant to get involved in the civil war in Syria and was tilting towards its rival Iran.
Saudi Foreign Minister Adel al-Jubeir has expressed optimism that the Trump administration will be more engaged in the region, particularly in containing Iran.