The operation was conducted in Sarkal village of Aryob Zazi district over Taliban hideouts on Monday afternoon.
Provincial police spokesman Sardar Wali Tabasom told Ariana News that three other Taliban militants were also among the deaths.
The three Taliban commanders identified as Zahid also known as Fedaee, Shamal known as Wafadar, and Gul Nazar known as Abubakar.
According to the police official, a Taliban vehicle was also destroyed during the operation.
Taliban has not made a comment about the report yet.