Though North Korea has faced one of modern history’s most comprehensive sanction regimes, Pyongyang still raises cash overseas through a sophisticated network of agents tapping markets around the world.

Revenue from dozens of countries, including Russia, Zimbabwe, South Africa, Myanmar, Syria, Malaysia and many others collectively represent a major challenge to the U.S. pressure campaign against North Korea, say U.S. officials and experts on North Korea.

The...