Beyond its potentially dramatic consequences for Middle East stability, Trump’s May 8 decision to withdraw from the Iran nuclear deal has also damaged the United States’ relations with its European allies.

France, Germany and the United Kingdom worked with the Obama administration to barter the United Nations-approved Iran agreement in...