Russia is letting thousands of new North Korean laborers enter the country and issuing fresh work permits—actions U.S. officials say potentially violate United Nations sanctions aimed at cutting cash flows to Pyongyang and pressing it to give up nuclear weapons.

The U.N. Security Council in September barred governments from issuing new work permits to North Koreans, though some existing labor contracts were allowed to continue.

Since...