KHAR, Pakistan—A suicide bomber killed 16 people Saturday at a police checkpoint in a northwest Pakistani tribal area where the Pakistani military declared victory over the Taliban and al Qaeda last year, highlighting the difficulty Islamabad has in holding regions once the battle phase of its army offensives end.

Elsewhere in the lawless tribal belt bordering Afghanistan, suspected U.S. missiles killed nine alleged militants, officials said.

Fourteen...