SEOUL—North Korea says it has destroyed its nuclear test site, halted missile launches and returned U.S. war remains. The next move, Pyongyang says, is for Washington to reciprocate by lifting sanctions.

But North Korea hasn’t persuaded the world that it is sincere about denuclearization, the head of the global organization tasked with overseeing a ban on nuclear testing said in an interview Monday.

“One...