Vice President Pence said Tuesday in Jerusalem that the “time has come” for changes to the Iran nuclear deal, appealing to the deal’s participants to join the U.S. in altering the Obama-era agreement.

“If our allies won’t join us, President Trump has made clear we will withdraw from the Iran nuclear deal immediately,” Pence said during a meeting with Israeli President Reuven Rivlin.

“But we hope in the months ahead to be able to strengthen it,” Pence added. 

{mosads}Iran, which has been a proponent of a future Palestinian state, and Israel have had icy relations for years.

Trump earlier this month waived sanctions against Iran that were lifted as part of the nuclear deal. The administration intends to impose new, non-nuclear sanctions instead in response to Tehran’s ballistic missile activity and response to civilian protesters.

Trump also said in a statement that the U.S. would not waive sanctions again. He called for a fix to the existing nuclear deal from member countries and Congress, and warned he would not hesitate to withdraw from the deal.

The 2015 deal between Iran and the U.S., China, France, Russia, Great Britain and Germany gave Iran billions in sanctions relief in exchange for restraints on its nuclear program.

Pence is visiting Israel as part of a tour of the Middle East that also includes stops in Egypt and Jordan.