The European Union's Federica Mogherini said the current deal is
"working and delivering", adding that the rest of the world would work
to preserve the agreement.
The foreign affairs policy-maker also criticised Mr Trump's unilateral action, contending the deal is not a domestic issue and is not in the hands of any one president to terminate.
British Prime Minister Theresa May released a joint statement with France's Emmanuel Macron and Germany's Angela Merkel, saying they are "concerned by the possible implications".
"We stand committed to the [deal] and its full implementation by all sides", they wrote, adding that it "is in our shared national security interest".
"We look to Iran to engage in constructive dialogue to stop de-stabilising actions and work towards negotiated solutions," the statement said.
Mr Macron also said the latest developments "will not put an end to the Iranian nuclear accord, and that together all the parties in France and its European partners will continue to meet their commitments".
He added that he was considering visiting Tehran after speaking by phone with President Rouhani.
In a statement, the Russian foreign ministry stressed on the "inadmissibility of using aggressive and threatening rhetoric in international relations", saying Moscow "remains committed" to the deal.
The statement added that "there can be no question of any resumption of sanctions by the UN Security Council".
Read more: Europe backs Iran deal, Saudis hail Trump's move - BBC News
The foreign affairs policy-maker also criticised Mr Trump's unilateral action, contending the deal is not a domestic issue and is not in the hands of any one president to terminate.
British Prime Minister Theresa May released a joint statement with France's Emmanuel Macron and Germany's Angela Merkel, saying they are "concerned by the possible implications".
"We stand committed to the [deal] and its full implementation by all sides", they wrote, adding that it "is in our shared national security interest".
"We look to Iran to engage in constructive dialogue to stop de-stabilising actions and work towards negotiated solutions," the statement said.
Mr Macron also said the latest developments "will not put an end to the Iranian nuclear accord, and that together all the parties in France and its European partners will continue to meet their commitments".
He added that he was considering visiting Tehran after speaking by phone with President Rouhani.
In a statement, the Russian foreign ministry stressed on the "inadmissibility of using aggressive and threatening rhetoric in international relations", saying Moscow "remains committed" to the deal.
The statement added that "there can be no question of any resumption of sanctions by the UN Security Council".
Read more: Europe backs Iran deal, Saudis hail Trump's move - BBC News