The trip is believed to be the first time the North Korean leader has left his country in more than four years.