En abril de 2004 Kim hizo una visita no oficial a Pekín (aunque las noticias de la visita se filtraran) y se entrevistó con los líderes chinos que trataron de persuadirlo de que una invasión estadounidense de Corea del Norte era improbable y que debería dejar el programa de armas nucleares.