President Donald Trump said Wednesday he recently sent Central Intelligence Agency Director Mike Pompeo on a secret trip to meet with North Korean leader Kim Jong Un in Pyongyang, in an effort to set up a summit between the two leaders.

Mr. Pompeo, tapped by Mr. Trump last month to serve as secretary of state, met with Mr. Kim to discuss terms of a meeting aimed at ending North Korea’s nuclear-weapons program.

The...