The Afghan National Police, army, the National Directorate of Security and NATO-led coalition forces launched operations in Kandahar, Kunduz, Balkh, Nimroz, Wardak, Khost, Ghazni and Logar provinces, Xinhua reported citing a ministry statement.
Four anti-vehicle land mines, two drums full of explosives and an explosives-laden vehicle were also seized, the statement said.
Afghan forces and NATO-led troops have intensified clean-up operations in the country.
Around 200 militants have been killed and nearly 600 detained since the beginning of this year, the ministry said.
The Taliban is yet to make any comment.