He said that he would work to protect European businesses from being hit by US measures if they continue to trade with Iran.
Zarif said he was optimistic that Iran and the other parties to the agreement could find a way to keep it alive.
"I believe we are on the right track to move forward in order to make sure that the interests of all the JCPOA's remaining participants, particularly Iran, will be preserved and guaranteed," Zarif said after a one-on-one meeting with Mogherini, referring to the deal's official name, the Joint Comprehensive Plan of Action.
Trump's decision has created a tricky game of strategy for other countries that remain committed to the agreement, which was endorsed by the UN Security Council after years of negotiations. Iran President Hassan Rouhani has staked his political legacy on delivering prosperity for Iranians through the deal, which is now threatened by the new US sanctions. Iranian hard-liners who always felt the agreement made too many concessions may be emboldened to restart nuclear enrichment, but they could risk airstrikes from the United States and Israel if they did so.
The split Iranian position was clear Tuesday, with other leaders adopting a tough stance in Tehran as Zarif offered a friendlier stance in Brussels.
"We have the capacity and we are ready to resume our nuclear activities to a much higher level if the talks fail with Europeans to save the nuclear deal after America's exit," Iranian Atomic Energy Organisation head Ali Akbar Salehi was quoted as saying by Iran's Fars news agency, Reuters reported.
In Europe, leaders are faced with a decision about whether to treat their longtime closest ally, Washington, as an adversary, marshalling their economic might to engage in full-out economic conflict. They remain deeply dependent on the United States for security guarantees against Russia - something Trump has grumbled about - and are in the middle of negotiations over an exemption to new US tariffs on steel and aluminium.
"We have experienced a break in German-American, in European-American relations," German Chancellor Angela Merkel told a labour union congress in Berlin on Tuesday. "The agreement against nuclear weapons in Iran is an agreement that certainly has weaknesses, but an agreement that we should stand for."
The leaders of the 28 nations of the European Union plan to discuss their response to the US pullout at a Wednesday summit in Bulgaria. One option is to invoke a never-before-used "blocking mechanism" that would direct EU businesses to ignore the US sanctions.
Foreign ministers plan to discuss "the measures we can put in place at a European level and at a national level to protect our investments and to guarantee that the deal continues to be fully implemented," Mogherini said ahead of the meetings.
But diplomats have doubts about whether EU countermeasures would be effective since most big businesses are unlikely to risk their access to the US market in favour of much smaller potential rewards in Iran.
- Washington Post