BRUSSELS—European leaders Friday urged Washington not to reimpose U.S. sanctions on Iran, saying they were determined to preserve the Iranian nuclear accord but ready to work outside the agreement to address Washington’s concerns over Iran’s behavior.

Reacting to President Donald Trump’s announcement that he was pulling the administration’s backing for the nuclear deal and asking Congress to increase pressure on Iran over its nuclear program and regional actions, the leaders of France, Britain and Germany warned of possible...