North Korean leader Kim Jong-un is to send a special envoy to Russia, North Korean state media have said, without stating the purpose of the trip.
Korean Central News Agency (KCNA) also did not say when top Communist party official Choe Ryong-hae would go.
The visit comes ahead of an expected UN General Assembly vote next week on a resolution - put forth by the EU and Japan - that condemns the North's human rights record.
Mr Choe is thought to be one of Mr Kim's closest associates. He went to Beijing last year as Mr Kim's special envoy to meet Chinese President Xi Jinping.
Mr Choe was also part of a high-profile delegations that went to South Korea in October to resume senior-level talks.
In Soviet times, Russia was a strong ally to the North, supplying aid and missile technology.