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.
2014: The Year in Fashion [PHOTOS]
Syrian Al Qaida group executes Lebanese soldier