The North Korean regime is witnessing a period of intense diplomatic activity ahead of the historic summits it will hold with South Korea and the USA this spring to discuss sensitive matters including denuclearization.
The meeting suggests stronger bilateral ties after Kim Jong-un made a surprise visit to Beijing last month and met Chinese President Xi Jinping in his first trip outside the country as North Korea's leader.
North Korea is marking its biggest national holiday by playing up its intention to strengthen ties with China.
Kim on Saturday vowed to solidify the bond between North Korea's Workers' Party and China's Communist Party through high-level exchanges.
Song arrived with a Chinese troupe to attend a spring art festival commemorating the birth anniversary of North Korea's founder Kim Il Sung on April 15. Kim and Song also exchanged their views on deepening the bilateral relations, the KCNA said.
"He said with deep emotion that the Chinese comrades accorded cordial hospitality to him with utmost sincerity in token of warm comradely friendship during his recent unforgettable visit to China", the KCNA said.
Buffon rages into night after Juve defeat
Gianluigi Buffon has disappointingly refused to apologise for his criticism of referee Michael Oliver . But tonight, we deserved at least extra time.
The meeting is also seen as a sign of improved relations between Pyongyang and Beijing after Kim's recent summit with Chinese President Xi Jingping.
Song highlighted that China's vision for its One Belt, One Road development policy can be shared with South Korea's New North policy, contending that the cooperation between the two countries can create more opportunities.
Song met several North Korean officials, including Choe, but not Kim.
The nation's leader Kim Jong Un, grandson of Kim Il Sung, is expected to talk about denuclearization with South Korean President Moon Jae In on April 27 and U.S. President Donald Trump at a summit to be held possibly by the end of May or in early June.
Sunday marked the 106th birthday of North Korea's late founder Kim Il Sung, Kim Jong-un's grandfather, but the regime kept its celebrations low-key this year, refraining from launching a ballistic missile or holding a military parade as in the past.