China and North Macedonia enjoy a profound traditional friendship, Xi said in his message, adding that in recent years, practical cooperation between the two countries has made solid progress and delivered benefits to the two peoples.