AVA- During the fight, three soldiers too succumbed to injuries, local media reported.
The incident took place on Sunday and started in Chishti Sharif district of the province.
According to local officials, the militants ambushed the security forces while trying to take control over the area.
Among the deceased servicemen, two belonged to the Afghan National Army and one was a member of the Afghan National Police.
The Taliban is yet to comment on the report.