The 205th Corps of the Afghan National Army (ANA) forces in a statement said the operations were conducted in the vicinity of Shahwali Kot district.
According to a statement by 205th Atal Corps, at least 41 militants were killed and 42 others were wounded during the operations.
The statement further added that the operations were led by the commander of 205th Atal Corps and the main aim of the operations was to clear the main Kandahar-Tarin Kot highway.
At least 15 different types of Improvised Explosive Device (IED) were also discovered and defused during the operations, MoD added.
The anti-government armed militant groups have not commented regarding the report so far.
The Afghan forces have stepped up counter-terrorism operations in southern Kandahar province as the militant groups are attempting to expand their insurgency activities with the launch of their spring offensive earlier last month.
At least 8 militants were killed and 15 others were wounded during an air raid in Arghandab district last week.
Earlier, at least 32 militants were killed and 18 others were wounded during the operations in Shahwali Kot district.