Kim had "a friendly talk" with Shoigu, who gave Kim "an autographed letter" from Russian President Vladimir Putin, the official Korean Central News Agency reported.

Pyongyang on Thursday marks the 70th anniversary of the signing of the July 27, 1953, Korean War armistice, which ended open hostilities and is celebrated in the country as Victory Day.

Russia, a historic ally of North Korea, is one of a handful of nations with which Pyongyang maintains friendly relations.

"Recollecting with deep emotion the history of deep-rooted DPRK-Russia friendship," Kim and Shoigu discussed "matters of mutual concern in the field of national defence and security and on the regional and international security environment," KCNA said.

"The talk proceeded in a cordial atmosphere overflowing with militant friendship," it said.

The meeting "serves as an important occasion in further developing the strategic and traditional DPRK-Russia relations as required by the new century," it added.

Kim and Shoigu also visited a weaponry exhibition where the Russian minister was shown "new-type weapons and equipment," KCNA said in a separate dispatch.

The North Korean leader has been steadfast in his support for Moscow's invasion of Ukraine, including, Washington says, supplying rockets and missiles.

During the visit, he told Shoigu "about the weapons and equipment which were invented and produced" under North Korea's national defence plan and "repeatedly expressed belief that the Russian army and people would achieve big successes", KCNA added.

- First foreigners -

Satellite imagery indicates North Korea has been preparing for a large-scale military parade for the Thursday anniversary.

South Korea's Yonhap news agency reported there were "clear signs" of preparations for a midnight parade at Kim Il Sung Square in Pyongyang in recent days, citing multiple unnamed government sources.

The inclusion of foreign guests at this year's celebrations is a post-pandemic first and hints at new flexibility towards enforcing border controls.

The Russians and a Chinese delegation led by politburo member Li Hongzhong that arrived Wednesday, according to Yonhap, are Pyonyang's first known foreign visiters since its 2020 pandemic closure.

North Korea has been under a rigid, self-imposed blockade since early 2020 to protect itself from Covid-19, preventing even its own nationals from entering the country.

It only resumed some trade with China last year and allowed new Beijing envoy Wang Yajun to take up his position this year. He is the first known diplomat to cross into North Korea since the border closure in January 2020.

Russia's ambassador to Pyongyang, Alexander Matsegora, is known to have remained in the North Korean capital throughout the pandemic, even as staff numbers at his embassy dwindled and other foreign missions closed their doors.