Iran is trying to rally support from Russia, China and other countries to help counter a U.S. campaign that has included crippling economic sanctions and thousands of additional troops committed to the Middle East.

As Washington struggles to build robust international support for its pressure tactics against Tehran, Iranian officials are working to take advantage.

Their...