Det är en sällsynt resa utanför Nordkorea för Kim, som är en av 26 statschefer som väntas delta i en militärparad i Peking för att markera 80-årsdagen av Japans kapitulation i andra världskriget.
Om det går som planerat kommer det bli första gången som Kim, Rysslands president Vladimir Putin och Kinas dito Xi Jinping framträder vid samma evenemang.
