Pompeo partiu de Tóquio, onde passou a primeira etapa de uma turnê que incluirá paradas em Pyongyang, Coreia do Sul e China.
"Próxima parada Pyongyang para se reunir com o Presidente Kim e continuar o nosso trabalho para cumprir os compromissos assumidos (pelo) presidente e o Presidente Kim", escreveu Pompeo no Twitter.
Será a quarta vez de Pompeo em Pyongyang. É possível que ocorra uma cúpula histórica entre Coreia do Norte e Estados Unidos.
"Então, também vamos montar a próxima cúpula", disse Pompeo.
No entanto, ele minimizou as expectativas de um grande avanço e disse que uma possível próxima cúpula entre dos Estados Unidos, Donald Trump, e o seu homólogo da Coreia do Norte, Kim Jong-un, ainda está em seus estágios iniciais.
Em junho, Trump conheceu Kim em Singapura para a primeira cúpula entre os países.
Nenhum mandatário dos Estados Unidos visitou a Coreia do Norte.
Os críticos da cúpula de Singapura afirmam que ela rendeu apenas um vago compromisso de Kim em relação à desnuclearização da península coreana.
No voo para Tóquio, Pompeo afirmou que seu objetivo era "desenvolver confiança" entre Washington e Pyongyang para então definir a data de uma nova cúpula.
Falando ao lado do primeiro-ministro japonês, Shinzo Abe, Pompeo disse que os dois aliados terão uma visão unificada e coordenada de como proceder, o que será necessário desnuclearizar a Coreia do Norte.