Provincial police spokesman, Lal Mohammad Ahmadzai said at least 13 Taliban militants were also injured following the operations.
Ahmadzai further added that the operations are still being conducted to clear the area from the militants presence.
He said at least four members of the Afghan national security forces were also martyred during the operations.
According to Ahmadzai, at least 20 village have been cleared from the militants presence and the operations are slowly being conducted as Taliban militants have placed improvised explosive devices (IEDs) on the main roads.
He said efforts have also been put in place to free the kidnapped policemen who were taken hostage by Taliban following an attack last week.
The Taliban militants group has not commented regarding the report so far.