Pompeo said he was "hopeful in the days and weeks ahead we can come up with a deal that really works, that really protects the world from Iranian bad behaviour, not just their nuclear program, but their missiles and their malign behaviour as well".
Part of the flaw with the Iran deal that President Donald Trump rejected was it enticed Europe and the USA into economic relations with Iran that would work against holding the country accountable for violations of the agreement, Bolton said.
In a tweet on Sunday, Trump wrote: "Remember how badly Iran was behaving with the Iran Deal in place".
President Donald Trump's announcement last Tuesday that the U.S. was exiting the 2015 nuclear accord was met with widespread dismay in Europe where companies now face the threat of sanctions if they do business with Iran.
Bolton, however, did not rule out sanctions for European companies doing business with Iran.
The Republican also accused the worldwide agreement of encouraging "malign activity" in the Middle East.
U.S. Secretary of the Treasury Steven Mnuchin also noted in an announcement that "sanctions will be reimposed subject to certain 90 day and 180 day wind-down periods".
Israel and Iran engaged in an extensive military exchange on the heels of Trump's decision to leave the deal. Iran's Foreign Minister Zarif failed to win any concrete assurances to help tackle the USA threat of economic sanctions during talks in Beijing Sunday. While he has committed to remaining in the nuclear agreement, French President Emmanuel Macron floated the idea of a supplemental deal on Iran during a recent visit to Washington.
Asked if Washington was now advocating for regime change in Iran, Bolton responded that it was not administration policy.
Bolton said Europe was still digesting Trump's move last week.
Because in resolution 2231, the fifth preambular paragraph where it says, we welcome Iran's reaffirming that they don't have any intention to have a nuclear weapons program, it was a lie at the time. "He makes the decisions, and the advice I give him is between us".
"I think at the moment there's some feeling in Europe - they're really surprised we got out of it, really surprised at the reimposition of strict sanctions".
"And they may try to [stay in the deal], in part because I think despite President Trump's complete consistency in opposition to the deal ... many people, including, apparently, former Secretary of State John KerryJohn Forbes KerryRomney: Those who mock McCain "humiliate themselves" Another battle between politics and common sense Trump hasn't earned a Nobel, but the Peshmerga have MORE, thought that we never would get out of it", Bolton said.