(CNN) The leaders of Britain, Germany and France have declared their backing for the Iran nuclear deal renounced by President Donald Trump , saying it is "in our shared national security interest."

Trump announced Friday that he would not recertify the multilateral agreement, claiming Iran had not kept its end of the 2015 deal, and called on Congress and US allies to address its "many serious flaws" or see it "terminated."

But in a joint declaration issued the same day, UK Prime Minister Theresa May, German Chancellor Angela Merkel and French President Emmanuel Macron said they stood committed to the agreement "and its full implementation by all sides."

"The nuclear deal was the culmination of 13 years of diplomacy and was a major step toward ensuring that Iran's nuclear (program) is not diverted for military purposes," they said.

The leaders did not directly comment on Trump's decision but said they "are concerned by the possible implications" of it.

Federica Mogherini, the European Union's foreign policy chief, also voiced strong EU support for the deal and dismissed the idea that any single party could end it.

"It is not a bilateral agreement, it does not belong to any single country, and it is not up to any single country to terminate it," she said.

"It is a robust deal" that "is working and delivering," Mogherini said. "We cannot afford to dismantle it."

"#IranDeal pillar of non-proliferation. It delivers and belongs to international community. No single country can terminate it" @FedericaMog pic.twitter.com/2bCX9YhNbP — EU External Action (@eu_eeas) October 13, 2017

'Consider the implications'

Announcing his move, Trump cited "multiple violations of the agreement." However, the International Atomic Energy Agency, American allies and the US government all have said Tehran is complying with the official pact.

May, Merkel and Macron reiterated in their declaration that Iran had not been found in breach of the deal, known as the Joint Comprehensive Plan of Action, and that it had been unanimously endorsed by the UN Security Council.

"Therefore, we encourage the US Administration and Congress to consider the implications to the security of the US and its allies before taking any steps that might undermine the JCPoA, such as re-imposing sanctions on Iran lifted under the agreement," they said.

Both May and Macron had spoken with Trump in the days before his announcement to urge him to maintain his country's commitment to the deal, which the United States, Britain, France, Germany, Russia, China, the EU and Iran signed in 2015.

Trump's announcement means Congress now has 60 days to decide whether to reimpose sanctions against Iran, a move that could leave the United States in violation of the agreement.

In the meantime, Trump said the United States would get tough on aspects of Iran's behavior that are not covered in the pact, which limits Iran's nuclear program in return for an easing of international sanctions.

Support for Trump

While EU leaders voiced their backing for the Iran deal, Israeli Prime Minister Benjamin Netanyahu praised Trump for his "courageous decision" not to recertify the deal.

"If the Iran deal is left unchanged, one thing is absolutely certain: In a few years' time, the world's foremost terrorist regime will have an arsenal of nuclear weapons, and that's a tremendous danger for our collective future," Netanyahu said in a video posted on his YouTube account.

"President Trump has just created an opportunity to fix this bad deal, to roll back Iran's aggression and to confront its criminal support of terrorism. That's why Israel embraces this opportunity, and that's why every responsible government, and any person concerned with the peace and security of the world should do so as well."

Saudi Arabia also praised Trump's "resolute strategy" toward "Iran and its aggressive approach," according to a statement published by the state-run Saudi Press Agency.

The kingdom had previously supported the Iran agreement in the belief that it was necessary to prevent nuclear proliferation, the agency said.

"However, Iran had exploited the economic benefits of lifting the sanctions and used them to continue to destabilize the region, especially through its ballistic missile development program and support of terrorism, in the region, including Hezbollah and the Houthi militias, in Yemen."

Iran reacts

Iranian President Hassan Rouhani made a live address soon after Trump spoke, saying that the US President could not decide the fate of the deal on his own.

"This is an international, multilateral deal that has been ratified by the UN Security Council. It is a UN document. Is it possible for a President to unilaterally decertify this deal? Apparently, he's not in the know," he said.

Rouhani said that Iran would continue to "stick to the deal within the framework of international law" if it continues to benefit from it, he said. "However, if one day our interests are not met or other sides refuse to abide by the commitments they should know, Iran will not hesitate, will give them a fitting response."

Hours before Trump's announcement, some in Iran were predicting what would happen and castigating the United States as an untrustworthy partner.

"From the start of the nuclear deal we knew that Obama was lying and that he wasn't our friend," Ayatollah Mohammad Ali Movahedi Kermani, a well-known hard-liner, told crowds gathered for Friday prayers at Tehran University.

"The supreme leader showed us that (the US) are not our friends, that they will show our real face to us. They are our enemies."