Furthermore, Iran's interventionist foreign policy has unsettled the region's stability only weeks after Mr Trump's visit to Saudi Arabia.
Speaking at the graduation ceremony at the Iran's Police Academy, Khamenei said that the Iranian nation "stands firmly on its own feet" and is capable of responding to hostile actions of any state.
"They (US administration) have shown wickedness and malicious behaviour with regard to the JCPOA (nuclear deal) and the US regime is truly a vicious devil", Khamenei said, referring to the chain of sanctions by the Donald Trump administration against Iran, Xinhua news agency reported.
He also noted that the reason behind insecurity in the Middle East can be traced back to the "wicked and mischievous interventions" by the United States.
Rouhani made the remarks at Mehrabad airport before departing for NY to attend the annual UN General Assembly meeting.
Addressing a meeting on Sunday, Larijani lambasted Congress for what he said was their stand against the deal and repeated violations of it, asking the United States to stop its empty rhetoric regarding "the spirit of the agreement".
"Iran also expects the European Union to send this strong message to the US (administration)", Rouhani said during a meeting with the visiting president of the Chamber of Representatives of Belgium, Siegfried Baracke.
The US President had called the nuclear accord "one of the worst deals I've ever seen" and hinted he may attempt to rescind the deal.
Iran is determined to use the post-JCPOA atmosphere and expand relations with European countries, especially Belgium, he added.
His comments came as Iranian Parliament Speaker Ali Larijani warned the U.S. that revoking the 2015 nuclear deal will harm Washington primarily as Iran has the ability to revive its previous nuclear capabilities in a short time period.