It was a familiar problem for North Korea.

A timber company it controlled in Africa had earned $100,000 by selling wood to a Chinese firm. Pyongyang needed the money to pay its foreign suppliers of oil and other critical products.

But U.S. and international sanctions, intended to force North Korea to give up its nuclear program, limit its...