Song Tao, the special envoy of Chinese President Xi Jinping made the remark on Friday during his meeting with Choe Ryong-hae, a senior North Korean official, according to the Korean Central News Agency (KCNA).
Trump fueled the speculation by tweeting Thursday, "China is sending an Envoy and Delegation to North Korea - A big move, we'll see what happens!"
China's relations with North Korea have deteriorated under Mr Kim, who has ignored Beijing's calls to end the North's nuclear weapons and ballistic missile tests and return to disarmament talks.
The trip by the special envoy, Song Tao, to the North Korean capital came as President Donald Trump's administration pressed Xi to help restrain North Korea's nuclear and missile programs by exerting China's economic leverage over its impoverished neighbor.
North Korea is under heavy worldwide pressure to end its nuclear and missile programs, pursued in defiance of U.N. Security Council resolutions, but has vowed never to give up its nuclear arsenal which it says it needs to counter perceived US aggression.
But experts doubt Song's visit will yield major breakthroughs.
China, North Korea's largest trading partner, says its influence with Mr Kim's government is often exaggerated by the United States and others.
Muhammad Hafeez suspended again for 'illegal' bowling action
He remodelled his action in 2015 and a couple of months later it was found illegal against in a test against Sri Lanka at Galle. Hafeez then took to Twitter to plead his innocence, and soon, Pakistan fans started questioning ICC's verdict.
The North's official Rodong Sinmun reported Sunday that the Central Committee of the Workers' Party hosted a banquet Saturday evening for Song, without further details, such as whether the Chinese official would meet Kim.
He also visited Vietnam and Laos earlier this month to inform officials there about the results of the party congress, which further cemented Xi's grip on power.
Foreign Ministry spokesman Geng Shuang said Wednesday that the visit was a party tradition, and that the two sides would discuss matters of mutual concern.
Washington has repeatedly called on Beijing, which accounts for 90 percent of Pyongyang's foreign trade, to put more economic pressure on the nuclear-armed North Korea.
Song will be the first Chinese envoy to make an official trip to North Korea since October 2016.
"Song is not a magician".
The trip comes about a week after US President Donald Trump held talks with his Chinese counterpart, Xi Jinping, in Beijing as part of his 5-nation tour of Asia and said they agreed to "increase economic pressure until North Korea abandons its reckless and unsafe path". "If both sides insist on their own logic and refuse to move in the same direction, even if Song opens a door for talks, the door could be closed anytime", the newspaper said in an editorial.