The ministry said Choe Son Hui, chief of the North American department of the North Korean Foreign Ministry, met with Oleg Burmistrov, a Russian diplomat dealing with the issue.
Attending the U.N. General Assembly in NY last week, Russian Foreign Minister Sergei Lavrov pushed a proposal by Moscow and Beijing for a dual suspension of North Korean weapons tests and the U.S.
Nauert said Friday's talks would follow a visit to Moscow by the US special envoy for North Korea, Joseph Yun, about two weeks ago.
Recent days have seen exchanges of heated rhetoric and threats between U.S. President Donald Trump's administration and North Korea over the latter's bid to develop nuclear-tipped missiles capable of hitting the United States.
Prime Minister Malcolm Turnbull hit back at "reckless" North Korea after the reclusive country described Australia's decision to participate in joint military exercises with the US and South Korea as a "suicidal act".More news: U.S. continue dominance at Presidents Cup
"Russia did not veto the recent United Nations sanctions resolutions on Pyongyang, showing that Moscow does share at least one aspect of the USA and the wider global community's perspective, namely that a response is required to North Korea's undesirable nuclear testing", Sarah Lain, Research Fellow at the U.K. -based think tank Rusi, wrote this week.
"There needs to be a mediator between both sides in order to prevent conflict".
North Korea's growing interactions with Russian Federation include a visit from Burmistrov to the North from July 22 to 25, which according to KCNA, was meant to discuss Korean Peninsula issues.
He warned Australia could be struck by a North Korean weapon. Pointing to the sixth nuclear test by North Korea, International Atomic Energy Agency director Yukiya Amano expressed fear on the country making "very rapid progress". China also recently gave a green light to a package of sanctions in the UN Security Council that attemtps to ban over 90 percent of the country's exports.