Kim leaves North Korea on armoured train to meet Trump in Vietnam
The leaders of North Korea and the US will hold their second summit in Vietnam later this week.
The North Korean leader was greeted with a guard of honour as he boarded an armoured train in Pyongyang - and his journey is expected to take more than two days.
His overseas travel plans are routinely kept secret, but Mr Kim is expected to travel thousands of miles through China as he heads to Hanoi.
Other passengers on the luxury train include Kim Yong Chol, who has been a key negotiator in talks with the US, and Kim Yo Jong, the leader's sister.
The upcoming summit is expected to see Mr Kim seek a US commitment for an improved relationship between the two countries, likely in the form of partial relief on economic sanctions.
It is expected he will try to avoid any concessions on his nuclear facilities and weapons.
At their first summit in June last year, Mr Trump reached a vague agreement on North Korea's denuclearisation, but little tangible progress has been made since.