Police official Mohsin Shah said the slain men were found in a village outside Karak district near the North Waziristan tribal region. A note near the bodies accused them of being Indian and Israeli agents, he said.
Taliban militants in Pakistan's northwest often target suspected spies. Some victims are accused of gathering information for the U.S. drone strikes in the region.
Meanwhile, a car bomb exploded in a village in another tribal region, Khyber. Several people were wounded, said a government official, Iqbal Khan.