Most Western companies and banks pulled out of Iran ahead of new Trump administration sanctions, fearing a loss of access to the U.S. economy. But the rest of the world may be more difficult for American officials to convince.

Facing a host of nations reluctant to back Washington’s pressure campaign, the administration says it is on high alert, ready to punish those that don’t comply.

“If...