In his message, Xi described ties with North Korea as a "precious asset" that was personally "cultivated by the leaders of the elder generation" the North's official KCNA news agency said Tuesday.
North Korea wrapped up its first ruling party congress in 36 years on Monday, appointing Kim party chairman and formally endorsing his legacy "byungjin" doctrine of parallel economic and nuclear development.
The fact that there was no Chinese representation at the once-in-a-generation gathering was viewed as a sign of fraying ties between the two traditional allies.
A large Chinese delegation had attended the last Workers' Party congress in 1980, headed by Li Xiannian, later China's official head of state.
Beijing has been a key diplomatic protector of North Korea, providing an economic lifeline that has allowed it to ride out waves of international sanctions.
But the relationship between the two nations, once said to be as close as lips and teeth, has become increasingly strained as China's patience with the North's refusal to rein in its nuclear weapons ambitions has worn increasingly thin.
China approved the latest raft of UN sanctions -- the toughest to date -- that were imposed after the North's January nuclear test, and there are signs that it is implementing the measures.
But China is wary of pushing the North too far, fearing a regime collapse that could create a refugee crisis on its border and swing the regional balance of power towards the United States.
"The Chinese party and government attach great importance to the Sino-DPRK relations," Xi said in his message. "We will make efforts together with the DPRK side to bring happiness to the two countries and their peoples."
DPRK is the official abbreviation for North Korea.