Bahrain's Foreign Minister Shaikh Khalid Bin Ahmad Al Khalifa has said at several meetings that the deal did not address the real problems since Iran continued to interfere in the internal affairs of neighbouring countries, fuelling unrest and destabilising the region.
"At the end of the day, the Iranian people will get to make their choice about their leadership", Pompeo said.
"Iranians shouldn't play into the challenges and US radicalism", Heshmatollah Falahatpisheh told the Iranian Students News agency. "It's shocking how they would move forward with a policy announcement that really has no clothes".
He warned that after Washington's exit from the Iran nuclear deal, "the prospect of a new jumbo Iran treaty is going to be very, very hard". The 2015 deal concluded under the Obama administration dealt only with the nuclear program and was not a treaty but rather a United Nations -endorsed executive agreement between the parties.
European leaders have strongly condemned the U.S. move to abandon the nuclear deal - a pact also involving Britain, China, France, Russia and Germany - and reimpose sanctions, seeing it as undermining regional security and a direct attack on their economic interests.
Pompeo vowed to crank up the pressure on Iran with "the strongest sanctions in history", saying the U.S. wanted "the support of our most important allies and partners in the region and around the globe" to implement it.
The current Iranian regime is unlikely to accede, which means that pressure from sanctions will keep mounting, which in turn may lead to street protests and wider unrest.
The new anti-Iran team at the Trump White House may be pleased with the rising tensions in Tehran.
"That willingness has been accompanied by a painful pressure campaign that reflects our commitment to resolve this challenge forever", he said. The Korea sanctions were possible in part because the continued provocations by Pyongyang-most notably the testing of nuclear bombs-defied years of United Nations Security Council resolutions. "Pompeo also threatened to "crush" Iran's terrorist proxies around the world". They want to have even more nuclear energy and atomic bombs than they have now. Even then, analysts argue that Kim's gentler tone was the result of internal considerations and not wholly dependent on U.S. action.
Iran's judiciary has also intensified its arrests of dual-nationals in an attempt to embarrass Iranian diplomats negotiating with European countries. "It will not have the resources to do both", Pompeo said.
Reacting to Pompeo's speech, British Foreign Secretary Boris Johnson committed to shielding European companies from renewed sanctions. "These will be the strongest sanctions in history by the time we are complete".
German insurer Allianz and engineering conglomerate Siemens were among the first European entities which announced their intention to scale back business in Iran. In the words of NCRI president-elect Maryam Rajavi, regime change in Iran is "a requisite for regional peace, democracy, security, and stability".
Meanwhile, the conservative Kayhan newspaper, which usually voices the political attitudes of Iran's hardliners, said in its May 14 edition that Rouhani had made numerous strategic mistakes in his decision to enter negotiations with the West. "It's a list that designed for Iran to reject".