The army says 13 "terrorists" were also killed in the fighting.
Today's statement says troops, backed by Pakistani Air Force, also destroyed militant hideouts in the Khyber tribal region.
It provided no further details. The statement could not be independently confirmed due to remoteness of the region.
Last weekend, Pakistan launched an operation in the region targeting local and foreign militants as part of its war against terror.
The army says it launched the operation to prevent militants from carrying out cross-border attacks in Pakistan and neighboring Afghanistan.