Aomen Ribao reported that Banco Delta Asia had dispatched a $13 million tranche to several banks in Russia and Italy and that the transfer would take two to three days. However, the paper stopped short of naming any foreign banking organizations taking part in the transaction, nor did it specify where the remaining $12 million would go.
Washington had the account blocked in September 2005 after accusing Pyongyang of money laundering and of counterfeiting U.S. dollars, but it backed down on its decision earlier this year in an attempt to break the deadlock in six-party talks on North Korea's nuclear ambitions.
The talks, held intermittently since 2003, involve the two Koreas, China, Japan, the U.S. and Russia.
The BDA bank has neither confirmed nor denied Aomen Ribao's report to RIA Novosti.
The official spokesman for the North Korean bank Daedong, which holds $7 million of the total $25 million, has also declined to comment in a telephone interview from London.
Under an agreement reached at the latest round of North Korean nuclear talks in February, Pyongyang must shut down and seal its Yongbyon reactor. However, it said it would do so only after its account with BDA was unfrozen.