Drapene ser ut til å være begått av folk som får ordrer fra den ytterliggående skriftlærde Maulana Fazlullah, sa talsmennene mandag.
Fazlullah flyktet fra Swat-dalen i Pakistan til Afghanistan etter å ha mistet kontroll over området til regjeringsstyrkene, ble det sagt.
Minst seks andre regjeringssoldater og 14 opprørere ble drept i sammenstøtet i grenseregionen Dir, ifølge sikkerhetskilder i området.
Mer enn 100 opprørere skal ha vært med i angrepet mot regjeringsstyrkene.
Les også: