(CNN) Secretary of State Mike Pompeo called Iran "the greatest sponsor of terrorism in the world," during a joint press conference with his Saudi counterpart in Riyadh on Sunday, in a further signal the United States intends to pull out of the Iran nuclear deal.
"We are determined to make sure it never possesses a nuclear weapon," Pompeo said of Iran during his first visit to the Middle East since being sworn in as secretary of state last week.
"The Iran deal in its current form does not provide that assurance," Pompeo continued at the briefing alongside Saudi Foreign Minister Adel al-Jubeir. "We will continue to work with our European allies to fix that deal. But if a deal cannot be reached, the (US) President has said that he will leave that deal."
It is the latest indication in recent days that the United States would not recertify the Iran nuclear deal in May, its current deadline.
US President Donald Trump has until May 12 to decide whether to continue waiving sanctions on Iran that were lifted under the Iran deal, formally known as the Joint Comprehensive Plan of Action.
Under US law, the President has to recertify the agreement every few months.
As part of the 2015 pact -- agreed by Trump's predecessor Barack Obama, some European countries and Russia and China -- Iran must reduce its uranium stockpile in return for international sanctions being lifted.
But Trump has long been critical of the accord, just last week calling it "insane" and "ridiculous" during a state visit with French President and deal supporter Emmanuel Macron.
Speaking later Sunday in Tel Aviv alongside Israeli Prime Minister Benjamin Netanyahu, Pompeo said the two had discussed Iran and reiterated US support for Israel.
"We remain deeply concerned about Iran's dangerous escalation of threats to Israel and the region, and Iran's ambition to dominate the Middle East remains," Pompeo said. "The United States is with Israel in this fight, and we strongly support Israel's sovereign right to defend itself."
He called the Iran deal "flawed" and said the US will withdraw from the agreement unless it can be fixed to Trump's liking.
"It's pretty straightforward," Pompeo said.
The newly minted US secretary of state also outlined what he called the President's comprehensive strategy for Iran, which includes efforts to counter a broad array of non-nuclear threats, including Iran's missile systems, support for Hezbollah, importation of thousands of proxy fighters into Syria, and assistance to Houthi rebels in Yemen.
"We look forward to working closely with strong allies like Israel in countering these threats and rolling back the full range of Iranian malign influence," Pompeo said.
Last week, during a press conference at the NATO headquarters in Brussels, Pompeo again reiterated Trump's displeasure with the Iran nuclear deal.
"The President has been clear -- absent a substantial fix, absent overcoming the shortcomings, the flaws of the deal -- he is unlikely to stay in that deal past this May," former CIA chief Pompeo told reporters, during his first diplomatic trip since Trump fired former Secretary of State Rex Tillerson in a dramatic series of tweets last month.
Pompeo said, "Iran has only behaved worse since the deal was approved," accusing it of carrying out cyberhacking campaigns, arming Houthi rebels in Yemen, and supporting what he described as Syrian President Bashar al-Assad's "murderous regime."
Pompeo said the United States would continue to assist its ally Saudi Arabia "with its defense needs," adding there needed to be a political solution to end the current war with Houthi rebels in neighboring Yemen.
Since March 2015, Saudi Arabia has been leading a coalition of Gulf states against the Houthi rebels in Northern Yemen, after the rebels drove out the US-backed and pro-Saudi government.
Iran, in turn, has been accused of backing the rebels.
The war in Yemen is now the world's worst humanitarian crisis, United Nations Secretary General Antonio Guterres said earlier this month, with more than 22 million people in desperate need of aid and protection.
Pompeo also urged unity between the Gulf states, after Saudi Arabia -- who along with Bahrain, Egypt and the United Arab Emirates -- has severed ties with neighboring Qatar.