The visit by First Vice Foreign Minister Kim Kye Gwan comes after North Korea told a visiting Russian nuclear envoy in March it was willing to discuss its nuclear activity within the framework of stalled six-nation talks chaired by China, Yonhap News Agency reported.
The talks, suspended in December 2008, included South Korea, the United States and Japan, which have accused North Korea of enriching uranium to build nuclear arms.
Meanwhile, a parliamentary session under way in Pyongyang amid speculation North Korean leader Kim Jong Il was preparing to bestow more power on his heir apparent, his youngest son Kim Jong Un, Yonhap said.
The parliamentary session is the first since September when Kim, 69, named his son as a vice chairman of the Central Military Commission of the ruling Workers' Party and a four-star general.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Wisconsin business offering 'therapeutic cuddling' forced to close