The army operation is taking place in the restive Shah Wali Kot district of the province, reported Xinhua news agency.
Backed by fighting planes, the mop up covering parts of the troubled district since Tuesday morning has also left several militants wounded, the statement asserted.
Without providing information on the possible number of casualties of the security forces, the statement noted that the operations would last until the area is cleared of the armed militants.
Taliban militants, who are active in parts of the relatively restive Kandahar province, have yet to make comment.
