BRUSSELS—European diplomats say they are increasingly concerned the Trump administration will stretch out its review of the Iranian nuclear deal, undermining the agreement by curbing the economic benefits designed to ensure Iran’s compliance.

President Donald Trump has attacked the agreement, reached in 2015, as a “terrible deal” for the U.S.

European...