North Korean Foreign Minister Ri Yong-ho left Pyongyang for Beijing on Tuesday morning and will visit Azerbaijan and Russia shortly thereafter.
Kanal24 informs citing Yonhap news agency.
After his visit to China, the minister will take part in the ministerial meeting of the Non-Aligned Movement (NAM) scheduled for Thursday and Friday in Baku, and then he will visit Russia.
Pyongyang has not yet revealed any announcement of the foreign minister's tour.
The Russian Foreign Ministry earlier said that Moscow was working on the visit of the North Korean foreign minister to Russia in the near future.
Experts link Ri Yong-ho's visit to Russia, as well as the trip of the country's leader Kim Jong-un to China last week, to North Korea's desire to ensure support of other countries before Kim's meetings with presidents of South Korea and the United States, in order to guarantee the preservation of the political system and reduce military threats at the denuclearization negotiations.