Bodies of two paramilitary soldiers were found on Thursday, two days after they and two other soldiers disappeared in the remote tribal belt near the Afghan border, local officials said.
The men's throats had been cut with a knife, eyewitnesses told AFP in Wana, although the officials did not confirm it.
"Two Pakistani paramilitary solders have been killed in the Wana tribal area near the Pakistan-Afghanistan border by unknown persons," a local official told AFP, speaking on the condition of anonymity. The four soldiers went missing on Tuesday night.
Authorities had barred the soldiers from leaving their camp in Wana as a security measure, but the four ventured out to visit a market, a security official in the town said on Wednesday. Two of them were seen being forced into a vehicle and there were fears they had been kidnapped by militants linked to the al Qaeda network, the security official added.