Kim Jong Un complained of "US hegemonism" to Russia's visiting foreign minister, a comment likely to complicate ties with the US as plans proceed for the North Korea leader's expected summit with President Donald Trump next month.
"As we move to adjust to the political situation in the face of US hegemonism, I am willing to exchange detailed and in-depth opinions with your leadership and hope to do so moving forward," Kim told Lavrov.
Lavrov visited the secretive state on Thursday for the first time since 2009 ahead of the June 12 summit between US President Donald Trump and the North Korean leader in Singapore.
In their talks, Lavrov relayed President Vladimir Putin's "warmest regards and best wishes" for Kim's "big endeavours" on the Korean Peninsula and invited Kim to visit Moscow.
He also expressed Moscow's support for an agreement Kim reached with Moon at a summit last month that focused on measures to ease hostilities and increase exchanges between the two Koreas.
Lavrov said Moscow hoped all sides would take a measured approach to possible forthcoming talks on a nuclear settlement.
"This will allow for the realisation not only of the denuclearisation of the whole Korean peninsula but also to provide sustainable peace and stability across north-east Asia," Lavrov was quoted as saying by his ministry.
He added that Moscow is interested in implementing joint economic projects with Pyongyang and Seoul, including railway construction.
After leaving the meeting room, Lavrov gifted Kim a small handcrafted box, decorated with images of characters from popular Russian stories.
In a YouTube video posted by the Russian Foreign Ministry, Lavrov is seen telling Kim he hoped he liked the present.
When Kim opened the lid of the box, Lavrov added with a smile that there was small key to safeguard his secrets.
Kim's meeting with Lavrov was likely a move to try to secure Russia - along with China - as another powerful player that can push the United States to ease sanctions and make other concessions, said Anthony Rinna, a specialist in Korea-Russia relations at Sino-NK, a website that analyses the region.
In the short term, Moscow "cannot afford to be remembered as the country that had no hat in the ring leading up to June 12," he said.