BBC reports North Korea has told Russia's deputy foreign minister Alexei Borodavkin that it is ready to discuss its nuclear enrichment plans at six-party talks.
Separately, a South Korean envoy is on his way to Russia to pursue talks. The new flurry of diplomacy comes just over a month after talks between North and South Korea broke up in acrimony.
North Korea's state news agency, KCNA, reported comments from Pyongyang's foreign ministry after a four-day visit by Mr Borodavkin. "The DPRK (North Korea) is willing to come to the six-party talks unconditionally," Pyongyang's foreign ministry said.
KCNA quoted a ministry spokesman as saying that the North did "not object to the issue of uranium enrichment program being discussed at the talks".
The six-party disarmament talks - involving North and South Korea, China, Japan, the United States and Russia - have been stalled for two years.