First vice foreign minister Kim Kye-Gwan was leading a delegation en route to the Russian capital, the official Korean Central News Agency said in a brief report.
A weekend report from Russia's RIA Novosti news agency said Kim would discuss a possible resumption of talks about ending the North's nuclear programme.
In Moscow, Kim will meet Russia's First Deputy Foreign Minister Vladimir Titov and Deputy Foreign Minister Igor Morgulov, it said.
Kim was a key figure in earlier six-party talks aimed at persuading his country to abandon its atomic weapons programme in exchange for aid and security guarantees.
The talks began in August 2003 but have not been held since December 2008. They also include Russia, the United States, China, South Korea and Japan.
North Korea has vowed never to give up its nuclear weapons, but says it is open to direct talks with the United States. Kim late last month discussed restarting the six-party talks in Beijing, where he met China's Foreign Minister Wang Yi.
"North Korea has clarified its stance that its nuclear weapons are not up for negotiation and it now wants the world to accept it as a nuclear state," said Yang Moo-Jin, a professor at Seoul's University of North Korean Studies.
"Behind North Korea's latest initiative is its real aim to circumvent Seoul and open direct disarmament talks with Washington."
After a proposed fence-mending meeting with Seoul failed to go ahead last month, Pyongyang proposed direct, high-level talks with Washington.
Washington responded by insisting that Pyongyang first demonstrate its willingness to abandon its nuclear programme.
"North Korea suddenly started a charm offensive. (South Korea) has always been open to a dialogue, but it will not have dialogue for the sake of dialogue itself," South Korean Foreign Minister Yun Byung-Se told an Asia-Pacific meeting in Brunei.
You’ve hit your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Access to Exclusive Premium Stories Online
Over 30 behind the paywall stories daily, handpicked by our editors for subscribers


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app