Song Tao's official mission is to brief North Korean officials on the outcome of China's ruling Communist Party congress held last month.
He is visiting as President Xi Jinping's special envoy, according to Chinese and North Korean state media, but no other details about his itinerary or whether he will meet with North Korean leader Kim Jong Un have been announced.
China's relations with North Korea have deteriorated under Kim, who has ignored Beijing's calls to end the North's nuclear weapons and ballistic missile tests and return to disarmament talks.
North Korea staged its sixth nuclear test on Sept 3, detonating what it said was a hydrogen bomb, and most recently launched a ballistic missile on Sept. 15, firing it over the Japanese island of Hokkaido into the Pacific Ocean.
Also Read
China, North Korea's largest trading partner, says its influence with Kim's government is often exaggerated by the US and others.
The visit comes as Joseph Yun, the US envoy for North Korea, met Friday with his South Korean counterpart, Lee Do- hoon, on the resort island of Jeju in South Korea.
"China, of course, has a big role to play on Northeast Asia security issues," Yun was quoted by South Korea's Yonhap news agency as saying, adding that he hopes China "regards the denuclearization as a critical goal. We do hope that special envoy will forward that goal."
South Korean President Moon Jae-in is to visit China next month for talks with Xi.
Song is the first ministerial-level Chinese official to visit North Korea since October 2015, when Politburo Standing Committee member Liu Yunshan delivered a letter to Kim from Xi expressing hopes for a strong relationship, although the respite in frosty ties proved short-lived.
Vice Foreign Minister Liu Zhenmin visited Pyongyang, North Korea's capital, in October last year. Song heads the Communist Party's International Department.
Disclaimer: No Business Standard Journalist was involved in creation of this content