The operations -- involving police, army and intelligence services -- were conducted in seven provinces in the previous 24 hours, Khaama Press reported.
Weapons, ammunition and explosives were seized, and four other militants were arrested, the ministry said.
In separate operations in four other provinces, Afghan national police said they found 16 improvised explosive devices they claimed had been planted by Taliban militants.
Scarlett Johansson steps out with fiance after pregnancy reveal
Senate Democrats to pull all-nighter on climate change