Bank of China Ltd. said it cut off dealings with North Korea's primary foreign-exchange bank in the first publicly announced move by a Chinese state-owned company to distance itself from Pyongyang and its young leader Kim Jong Eun.

The Obama administration quickly praised Bank of China's action Tuesday as an important step in attempting to contain North Korea's growing nuclear-weapons and ballistic-missile programs.