Seoul, Oct 29 : North Korean Foreign Minister Choe Son-hui has departed for Russia for an official visit, which comes as the US said the North sent about 10,000 soldiers to eastern Russia for training.

According to the Korean Central News Agency (KCNA), Choe's visit to Russia was expected to include discussions about a potential visit by North Korean leader Kim Jong-un to Moscow amid deepening military ties between the two countries.

Choe left Pyongyang International Airport on Monday.

Vice Foreign Minister Kim Jong-gyu and Russian Ambassador to North Korea Alexander Matsegora were present to see Choe off, Yonhap news agency reported quoting KCNA.

The Russian Embassy in North Korea said on its Facebook account that Choe's visit is part of a "strategic dialogue" agreed upon by the leaders of both countries.

The report came as the chief of the North Atlantic Treaty Organization confirmed Monday that North Korean troops have been deployed to Russia's western front-line Kursk region. The move could be intended to support Russia's forces in the near future.

"It's difficult to speculate since North Korea has not clarified the agenda, but we anticipate possible coordination on specific responses to the troop deployment to Russia," a unification ministry official said on condition of anonymity.

There is also widespread speculation that Choe's visit may involve talks with Russian officials to arrange a potential visit by Kim to Moscow for talks with Russian President Vladimir Putin.

"It is anticipated that both sides will discuss a joint response strategy for after the US presidential election, along with planning the schedule for Kim's visit to Russia," said Hyun Seung-soo, deputy director of the Korea Institute for National Unification, adding that Kim's visit to Moscow could happen as early as next year.

North Korea and Russia have been bolstering military and other cooperation, with Kim and Putin holding summit talks in June in Pyongyang. They signed a new partnership treaty that includes a mutual defence clause.

The North Korean foreign minister last visited Russia in September. She also travelled to Moscow in January, where she met with Putin.

/IANS