Ayatollah Ali Khamenei addressed Trump directly, saying "You can not do a damn thing".
Khamenei described Trump's speech Tuesday night as having "over 10 lies", without elaborating. "If they do, there will be very severe effect".
The US government has said that exemptions for those dealing with Iran are possible, although it has not yet given any details about which companies could benefit.
The other parties are now looking into ways to salvage the agreement, with the foreign ministers of France, Britain and Germany due to meet Iranian representatives next Monday.
According to ISNA and Reuters, Rouhani insisted in his call with Macron that Iran never violated the terms of the deal, and had only enriched uranium for scientific and medical purposes - not to develop nuclear weapons.
However, such an initiative would likely be vulnerable to economic pressure from the United States, not to mention that the latter is a permanent member of the UN Security Council and may block any UNSC resolutions on the issue. It's not clear whether Iran's oil sales will dwindle or not, but if they do, then Iran getting too rich will no longer be a concern.
"There are areas beyond the (nuclear) accord that we must talk about", she said.
President Donald Trump on Tuesday signaled the end of the US role in the Joint Comprehensive Plan of Action, saying a U.N. -backed deal that limited Iranian nuclear activity was no longer in the nation's interest.
"There are few issues more important to the security of the United States than the potential spread of nuclear weapons or the potential for even more destructive war in the Middle East". Trump's decision to back out of it has been met with a chorus of disapproval at home and overseas.
The prime minister said he expects the Iran decision to be a topic of discussion when he hosts Trump and their G7 counterparts in Quebec at their annual summit next month. Iran's parliament speaker said that "Trump only understands the language of force".
On Tuesday, Trump fulfilled a campaign by declaring that the U.S.is leaving the deal.