He also said Trump's remarks threatened Iran's people and its theocratic government.
Uncertainty is hanging over the future of the Iran nuclear deal following the USA decision to withdraw.
He said the USA - along with Saudi Arabia - had hoped to wage war on Iran but had shifted its focus to economic warfare after the military option had proven unfeasible.
And while the United States itself is not a major customer, foreign companies and other countries that continue to deal with Iran after the wind-down periods will face U.S. sanctions if they fail to reduce or end their trade.
In addition, the UAE's minister of state for foreign affairs Anwar Gargash tweeted in support of Mr Trump's decision: "Iran's rhetoric & aggressive regional actions were the background to a flawed deal".
In response to Trump's announcement, Iranian President Hassan Rouhani said during an address Tuesday that he had ordered his foreign minister to begin negotiating with other countries to salvage the deal, according to The Associated Press.
Google reassures critics that Duplex AI will disclose its robot identity
A blog post cleared most of the doubt around the technology, called Duplex and answered questions which Google didn't onstage. Like with anything involving Google, you send a tiny bit of yourself or your information when you interact with its products.
Meanwhile, an official says that France and the European Union will work with the Trump administration to ensure European business interests in Iran are protected despite the US decision to withdraw from the Iran nuclear deal.
"If you can't get a definite guarantee, then the nuclear deal cannot be continued", he said.
Italy has long-established political and economic ties with Iran, and is its main trading partner within the EU. I would advise them very strongly.
In addition, Larijani said, "Europe and important countries like Russian Federation and China" could fill the "vacuum" and help the deal continue. China, which is in the midst of a trade spat with the US, is expected to continue buying Iranian crude. Former US president Barack Obama in a rare statement called Trump's decision a mistake.
This move will effectively remove any restrictions imposed on the Iranian nuclear program and may allow Tehran to freely attempt to develop nuclear weapons. Now it's up to the Iranians and other countries involved in the deal to help the world stave off that unnerving possibility.
German foreign minister Heiko Maas, however, expressed his displeasure over the move and warned that the USA exit from the Iran agreement would undermine trust in global agreements.
"We accepted the nuclear deal, but the enmity against the Islamic Republic did not end", Khamenei said.