VIENNA (AP) — Iran, the United States and other world powers struck a historic deal Tuesday to curb Iranian nuclear programs and ease fears of a nuclear-armed Iran threatening the volatile Middle East. In exchange, Iran will get billions of dollars in relief from crushing international sanctions.

The accord, reached after long, fractious negotiations, marks a dramatic break from decades of animosity between the United States and Iran, countries that have labeled each other the "leading state sponsor of terrorism" and "the Great Satan."

"This deal offers an opportunity to move in a new direction," President Barack Obama declared at the White House in remarks that were carried live on Iranian state television. "We should seize it."

In Tehran, Iranian President Hassan Rouhani said "a new chapter" had begun in his nation's relations with the world. He maintained that Iran had never sought to build a bomb, an assertion the U.S. and its partners have long disputed.

Beyond the hopeful proclamations from the U.S., Iran and other parties to the talks, there is deep skepticism of the deal among U.S. lawmakers and Iranian hardliners. Obama's most pressing task will be holding off efforts by Congress to levy new sanctions on Iran or block his ability to suspend existing ones.

House Speaker John Boehner, R-Ohio, predicted the deal would embolden Iran and fuel a nuclear arms race around the world. It will be difficult for congressional Republicans to stop Obama, however, because of his power to veto legislation.

Israel, which sees Iran as a threat to its existence, strongly opposes leaving the Islamic republic with its nuclear infrastructure in place. Israeli Prime Minister Benjamin Netanyahu, who has furiously lobbied against a deal, called the agreement a "stunning historic mistake."

In a phone call Tuesday, Obama sought to reassure Netanyahu that the agreement doesn't diminish U.S. concern about Iran's threats toward Israel and its support for terrorism, the White House said.

Economic effects could be substantial for both Iran and the world.

In trading Tuesday, benchmark U.S. crude oil prices were down. Iran is an OPEC member, but its oil production has been affected for years by sanctions over its nuclear program. Any easing of the sanctions could see Iran sell more oil, which could bring down crude prices. That doesn't automatically mean lower gasoline prices, however.

Iran also stands to receive more than $100 billion in assets that have been frozen overseas and an end to various financial restrictions on Iranian banks.

The nearly 100-page accord announced Tuesday aims to keep Iran from producing enough material for an atomic weapon for at least 10 years and imposes new provisions for inspections of Iranian facilities, including military sites.

With Obama's final term ending in January 2017, the long-term agreement is sure to be a hot topic for the many candidates vying to take his place.

Democrat Hillary Rodham Clinton praised the deal and declared herself ready to enforce it "vigorously, relentlessly" as president. Republican Jeb Bush issued a denunciation, saying the deal only delays the danger and "over time it paves Iran's path to a bomb."

The deal was finalized after more than two weeks of furious diplomacy in Vienna. Negotiators blew through three self-imposed deadlines, with top American and Iranian diplomats both threatening at points to walk away from the talks.

Secretary of State John Kerry, who did most of the bargaining with Iranian Foreign Minister Mohammad Javad Zarif, said persistence paid off. "Believe me, had we been willing to settle for a lesser deal we would have finished this negotiation a long time ago," he told reporters.

The breakthrough came after several key compromises.

Iran agreed to the continuation of a U.N. arms embargo on the country for up to five more years, though it could end earlier if the International Atomic Energy Agency definitively clears Iran of any current work on nuclear weapons. A similar condition was put on U.N. restrictions on the transfer of ballistic missile technology to Tehran, which could last for up to eight more years, according to diplomats.

Washington had sought to maintain the ban on Iran importing and exporting weapons, concerned that an Islamic Republic flush with cash from sanctions relief would expand its military assistance for Syrian President Bashar Assad's government, Yemen's Houthi rebels, the Lebanese militant group Hezbollah and other forces opposing America's Mideast allies such as Saudi Arabia and Israel.

Iranian leaders, backed by Russia and China, insisted the embargo had to end as their forces combat regional scourges such as the Islamic State.

Another significant agreement will allow U.N. inspectors to press for visits to Iranian military sites as part of their monitoring duties, something the country's supreme leader, Ayatollah Ali Khamenei, had long vowed to oppose. However, access isn't guaranteed and could be delayed, a condition that critics of the deal are sure to seize on.

Under the accord, Tehran would have the right to challenge U.N requests, and an arbitration board composed of Iran and the six world powers would then decide on the issue. The IAEA also wants the access to complete its long-stymied investigation of past weapons work by Iran. The U.S. says Iranian cooperation is needed for all economic sanctions to be lifted.

IAEA chief Yukiya Amano said Tuesday his agency and Iran had signed a "roadmap" to resolve outstanding concerns, hopefully by mid-December.

The deal didn't come together easily, as tempers flared and voices were raised during debates over several of the most contentious matters. The mood soured particularly last week after Iran dug in its heels on several points and Kerry threatened to abandon the effort, according to diplomats involved in the talks. They weren't authorized to speak publicly on the private diplomacy and demanded anonymity.

But by Monday, the remaining gaps were bridged in a meeting that started with Kerry, European Union foreign policy chief Federica Mogherini, and Russian Foreign Minister Sergey Lavrov. Zarif later joined the meeting, and shortly thereafter, the ministers emerged and told aides they had an accord.

The deal comes after nearly a decade of international, intercontinental diplomacy that until recently was defined by failure. Breaks in the talks sometimes lasted for months, and Iran's nascent nuclear program expanded into one that Western intelligence agencies saw as only a couple of months away from weapons capacity. The U.S. and Israel both threatened possible military responses.

The United States joined the negotiations in 2008, and U.S. and Iranian officials met together secretly four years later in Oman to see if diplomatic progress was possible. But the process remained essentially stalemated until summer 2013, when Rouhani was elected president and declared his country ready for serious compromise.

A telephone conversation between Rouhani and Obama marked the two countries' highest diplomatic exchange since Iran's 1979 Islamic Revolution and the ensuing hostage crisis at the American embassy in Tehran.