The gun battle took place around Mir Ali area of North Wazirsitan.
A security official confirmed the death toll and said that an officer was among the dead soldiers.
The violence occurred as Pakistan's jets pounded Taliban positions in the same district, killing at least 60 militants.