"Iran and Russia should guarantee our common interests, which are to preserve the deal and ensure economic benefits for all participants", RIA Novosti news agency quoted Iranian Foreign Minister Mohammad Javad Zarif as saying on Monday following talks with his Russian counterpart Sergei Lavrov in Moscow.
Mohammad Javad Zarif's reserved optimism is evident in his statement on the arrival in Beijing.
"Iran's Military Budget is up more than 40 percent since the Obama negotiated Nuclear Deal was reached. just another indicator that it was all a big lie", he wrote.
Zarif's meetings in Brussels cap a whirlwind global tour, including trips to both Russian Federation and China, the two other signatory nations, in a bid to bolster support.
Mr Johnson revealed on Monday that he would discuss ways to protect them during a meeting with fellow foreign ministers from France and Germany on Tuesday.
However, US President Donald Trump, a long-time critic of the agreement, on Tuesday defied last-ditch efforts by European allies and announced Washington's withdrawal from the deal.
European diplomats acknowledged that the EU support, however honest, risked looking hollow after Trump reimposed an array of wide sanctions last week on Iran that will hit European companies investing there.
Taliban claim capturing key areas as clashes still ongoing in Farah city
He said fighters launched attacks from multiple directions, after which they overran several checkpoints in the city. The Taliban issued a statement warning residents to remain inside their homes and called on people to "stay calm".
"It is going to be very hard for us to preserve the economic benefits of the Iran deal", one senior European diplomat said.
"Let's not fool ourselves that there are dozens of things we can do", said a senior European diplomat.
China has maintained investment and trade relations with Iran, even under the economic sanctions from Western nations before the nuclear deal.
The European Commission will on Wednesday at its weekly meeting consider means of protecting EU companies which are hit by United States "secondary sanctions" for continuing to trade with Iran.
He will then go to Brussels to meet counterparts from Germany, Britain and France "about the fate of the nuclear deal", Iranian state television said.
"If you cannot get such a strong guarantee from them, and I see it very unlikely that you can, we could not move and continue like this anymore". But the reach of the USA financial system, the dominance of the dollar and the presence of European companies' operations in the United States all weaken any potential EU measures.
Tehran's chief diplomat embarked on the tour as regional tensions spiked just days after unprecedented Israeli strikes in Syria which a monitor said killed at least 11 Iranian fighters, triggering fears of a broader conflict between the two arch-enemies.