It's Kim's first trip outside the country since his summit with US President Donald Trump in Singapore on June 12.
Some had been expecting Kim to visit China to brief President Xi Jinping on his meeting with Trump, the first between a North Korean leader and serving US President.
It is rare for state media from either Beijing or Pyongyang to announce a trip by North Korea's leader ahead of time or as it is happening. Kim's other trips to China this year were revealed after the visits were completed.
It is unclear who is joining Kim on the visit. A police-escorted motorcade was spotted on Beijing's Chang'an Avenue, which street runs past Tiananmen Square and near the Great Hall of the People.
The statement represents a marked change from the saber rattling in 2017, when Trump and Kim traded insults and boasted about the size of their nuclear buttons. While some observers lauded their meeting a step toward peace, others said the written agreement was too vague and noncommittal to be considered a foreign policy victory for Washington.
Trump also hinted that he eventually wants US troops on the Korean Peninsula to return home, but said "that's not part of the equation right now. I hope it will be eventually."
Those announcements appeared to be music to Beijing's ears, analysts said, as China has long sought a reduction in the US military presence so close to its border.
Beijing had previously called for a "freeze-for-freeze" agreement whereby North Korea would halt its nuclear program in return for the US suspending military drills that