Choe Son Hui, director of the North Korean foreign ministry's North America department, met with Russian Deputy Foreign Minister Igor Morgulov and Ambassador At Large Oleg Burmistrov.
Foreign Ministry spokeswoman Maria Zakharova declined to give details, but said her ministry would issue a statement after the meeting.
"Diplomacy is our preferred approach".
Tensions have been on the rise recently over Pyongyang's nuclear and missile programs, accompanied by an increasingly angry war of words between North Korea and the United States.
On Monday, North Korea's foreign minister, Ri Yong Ho, said the isolated state had the right to "shoot down" U.S. planes - even if they were not in the country's airspace. A US attempt to shoot down that missile would probably occur within Russian radar space - and possibly over Russia itself.
Burmistrov spoke then with North Korean Vice Foreign Minister Sin Hong Chol, who said Pyongyang would continue to strengthen its nuclear capabilities and would not negotiate on them with the US unless Washington abandoned its hostile policy, the official Korean Central News Agency reported at the time. RIA news service said Ulyanov described a war on the Korean Peninsula as having 'catastrophic consequences, ' and that the sanctions tool had been likely exhausted.
A senior official from South Korea's Unification Ministry, which handles inter-Korean relations, admitted that Pyongyang was seeking stronger ties with Moscow, but said the government hadn't detected any signs yet that the ultimate goal was to reach out to Washington.
He suggested then that a neutral European country could mediate.
General Lori Robinson, the head of the US Northern Command and the North American Aerospace Defense Command (or NORAD), said today that this fact was something she is "aware of".
"Unfortunately, Australia doesn't really get to choose whether or not North Korea threatens it - it's the choice that the North Korean leader (Kim Jong-un) makes", he told the ABC.
Any missile fired at the U.S. by the totalitarian dictatorship would most likely fly over the North Pole and may even have to be destroyed over Russian Federation itself.