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.
Carrie Underwood reveals face after freak accident 'wasn't pretty' following 40 stitches
Underwood then revealed that after an emotional few months, she often lets her tears flow by crying when she's alone in her auto . She added that there was "one little step" she missed, which triggered the accident.
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.