According to the military, the operation was conducted on Sunday in the Mullah Nooh Baba area of the province's Andar district as part of security measures.
During the operation, a number of weapons, ammunition and military equipment were also destroyed, the armed forces added.
Despite Kabul and the Taliban launching peace talks in Qatar's Doha in September, the country has since witnessed fierce clashes between the Afghan National Defence and Security Forces (ANDSF) and the radical movement in a number of provinces.