The campaign against Pakistani Taliban fighters in Orakzai is now in its second month.
Thousands of people have fled the area because of the heavy fighting, and media access is restricted, making it impossible to verify the military's claims.
Meanwhile, fighters who kidnapped 60 people at gunpoint elsewhere in Pakistan's tribal region on Sunday have released 40 of their hostages, according to a local official.
A further 10 people said they escaped from the kidnappers, who ambushed the group in Kurram while they were on their way to Peshawar, Rasheed Khan, a local administrator, said.
The kidnappers released women, children and the poor, but kept wealthy hostages so they could declare ransom from their families, Khan said.
"Now the militants only have 10 people in their custody, and efforts are under way to recover them,'' he said.