The comments come about a month after Xi Jinping made an unusual visit to North Korea.
In the message from Xi that KCNA reports, he says the two countries have stood together for national independence.
China is an important source of diplomatic and political support for North Korea, which is one of the world's most isolated countries and is subject to extensive international sanctions.
