But even as Pompeo talked up coordination with America's allies, Trump's new National Security Advisor John Bolton reminded Europe over the weekend that its companies could face sanctions if they continue to do business with the Islamic republic.
Mr Bolton also told host Jake Tapper that the U.S. sanctions were strong enough to make an impact, despite not having other world powers behind the sanctions. "The answer is no", Le Maire told reporters.
Zarif's comments came as thousands of Iranians took to the streets in the largest demonstration since Trump announced his decision Tuesday.
The United States threatened on Sunday to impose sanctions on European companies that do business with Iran, as the remaining participants in the Iran nuclear accord stiffened their resolve to keep that agreement operational.
Seif, a career banker, became the head of Iran's Central Bank in 2013 under President Hassan Rouhani, who shepherded the nuclear deal.
The accord had provided Tehran with relief from sanctions in return for curbs on its nuclear programme.
"If the nuclear deal is to continue, the interests of the people of Iran must be assured", Zarif added.
Iran's Foreign Ministry condemned the strikes, calling them a "blatant violation of the country's sovereignty".
He said that Russian Federation had confirmed its readiness to respect the deal following a meeting with Sergei Lavrov in Moscow, and that the two countries would do everything they could to save the landmark deal.
He will meet with Federica Mogherini, the European Union foreign policy chief and the foreign ministers of the UK, Germany and France.
Germany's minister for economic affairs, Peter Altmaier, said on Sunday that Berlin would try to "persuade the United States government to change its behavior".
That appears unlikely after US Treasury Secretary Steven Mnuchin said on Tuesday that licenses for the planemaker and rival Boeing Co to sell passenger jets to Iran would be revoked.
"In the end, the size of the USA market dwarfs any prospect of any benefit they can get from Iran", Maloney said. "Europeans should not have to pay for USA withdrawal from an agreement".
Some fear Europe's room for manoeuvre is limited. Commerce between Iran and China has more than doubled since 2006 to $28 billion with oil exports from Iran valued at $11 billion a year.
European Union exports to Iran in 2017 (goods and services) totalled €10.8bn (£9.5bn; $12.9bn), and imports from Iran to the bloc were worth €10.1bn. Around 120 German firms have operations with their own staff in Iran, including Siemens, and some 10,000 German companies trade with Iran.
Iran's overall GDP and government spending has increased significantly since punishing sanctions on the country were lifted. "That means, it is concretely about damage limitation".
Trump has said that allowing Iran to boost spending to its military, including ballistic missiles, is one of the core flaws in the design of the nuclear deal. "Do they want to do business with a threat?"
Merkel said at a church event in the western German city of Muenster: "It is in our interest to have a strong transatlantic relationship".