"I said from the first day: don't trust America", Mr Khamenei said. Iran has said it will still comply with the accord, which included Great Britain, France, Germany, China and Russian Federation, but now European companies may have to deal with fresh sanctions on Iran.
All three are parties to the agreement and were trying after Trump's withdrawal to salvage the deal.
"If you can't get a definite guarantee, then the nuclear deal cannot be continued", he said.
"Last night you heard the shallow statements Trump made".More news: Theresa May promises to 'deliver the Brexit people voted for'
"I assure you that Russian Federation will stay in the agreement with full commitment and will do its best to preserve the deal in cooperation with other sides to the agreement", Fars news agency quoted Ryabkov as saying. Mr. Trump, I tell you on behalf of the Iranian people: You've made a mistake.
"The body of this man, Trump, will turn to ashes and become the food of the worms and ants, while the Islamic Republic continues to stand", Khamenei said.
The lawmakers' statement, which was issued a while before the United States president announced he will pull the U.S. out of the nuclear deal with Iran, called on the Iranian government to vigorously retaliate against the enemies' actions.
"We accepted the nuclear deal, but the enmity against the Islamic Republic did not end", Khamenei said. After saying the deal was "defective at its core", he placed more sanctions on Iran.
Chairman of the Majles Foreign Policy and national Security Committee, Alaeddin Boroujerdi said the Parliament is ready to approve a budget to boost Iran's military forces and missile program.