When pressed by CNN on whether the administration would sanction European firms that continue to do business with Iran, Bolton said, "I think the Europeans will see that it's in their interest ultimately to come along with us". Israeli Prime Minister Benjamin Netanyahu welcomed the U.S. president's "brave decision to reject the catastrophic nuclear deal with the terrorist regime in Tehran".
Another European buyer, Italy's Eni, said it is buying 2 million barrels a month of Iranian crude as part of a contract running to year-end, adding any new sanctions would take six months to kick in.
"Russia could profit by getting closer to the European Union and saying 'look, we are still in agreement on some issues, we agree on this subject, against the United States".
Downing Street said Prime Minister Theresa May phoned the US President to stress that the United Kingdom will remain "firmly committed" to the global agreement that he has condemned.
Part of the flaw with the Iran deal that President Donald Trump rejected was it enticed Europe and the US into economic relations with Iran that would work against holding the country accountable for violations of the agreement, Bolton said.
That appears unlikely after US Treasury Secretary Steven Mnuchin said on Tuesday that licenses for the planemaker and rival Boeing Co to sell passenger jets to Iran would be revoked.
"During their fight with terrorism, the United States, Russia and Iran reached a tacit agreement, having put a premium on the destruction of Daesh, which presented a real threat to each of them", he told Sputnik.
Speaking to PBS NewsHour, US State Department official Brian Hook claimed signatories to the Joint Comprehensive Plan of Action (JCPoA) - also known as the Iran deal - have to start making their own decisions following criticism against Donald Trump's announcement to pull the US out of the agreement.
Trump on May 8 announced his intention to withdraw from the Iran nuclear deal, calling the multilateral pact "defective at its core" and unable to fully prevent Iran from obtaining a nuclear weapon.
But the most stinging result of America's decision to pull out of the Iran deal could be the birth of a new war in the Middle East. Iran, which would be under no restrictions to not follow a nuclear program, has vowed to scale up its preparations of uranium enrichment if the deal collapses.
The US has not proposed any alternative to this deal.
Mohammad Ali Jafari, head of the Revolutionary Guards, said the country could not rely on the West.
A deepening transatlantic rift as "flattery" fails to sway Donald Trump has left Europeans in search of new answers, including closer dealings with Russian Federation that only recently would have been unpalatable, analysts say.
The U.S. sanctions have a 180-day period during which buyers should "wind down" oil purchases, meaning any loss of supply will not be immediately felt - and companies don't have to rush to find alternatives.
Mr Trump weighed in later Sunday, saying his decision would limit Iran's regional ambitions.
But analysts said Iran was determined to maintain the moral high ground in the coming weeks. "They have always been after the toppling of Iran's regime and this exit is in line with that aim", Ayatollah Ahmad Khatami, a member of Iran's clerical elite, said.