China is North Korea's largest trading partner and has been its key diplomatic protector for decades. But relations have soured following Pyongyang's internationally-condemned nuclear tests, with Beijing supporting UN sanctions against its isolated neighbour.
The visit by Ri Su Yong, vice chairman of the North's ruling Workers' Party and former foreign minister, came even as South Korea said today the North had tried and failed to launch a powerful new medium-range missile.
The attempted launch is the latest in a series of setbacks for a ballistic weapons programme that aspires to threaten the US mainland.
Ri Su Yong met Chinese official Song Tao, head of the international department of the Chinese Communist Party (CCP) Central Committee, to brief him on the North's once-in-a-generation party congress, according to the CCP.
Also Read
North Korea held its first party congress for nearly 40 years in early May, formally endorsing leader Kim Jong-Un's policy of expanding the country's nuclear arsenal.
The lack of any official Chinese representation at the congress was viewed as a sign of friction between the two traditional allies.
Kim has not visited China since coming to power and his Chinese counterpart Xi Jinping has not visited Pyongyang.
But the North Korean leader watched the local Sobaeksu basketball team beat China's Olympic squad in three matches yesterday, Pyongyang's official news agency reported.
Kim "expressed great satisfaction over the successful game", it said.
China's official Xinhua news agency said Ri would visit for three days as part of a delegation.
He is the highest-ranking North Korean official to visit China since last year, when Kim Jong-Un's close aide Choe Ryong Hae attended a military parade in Beijing to mark the 70th anniversary of Japan's defeat in World War II.