The militants from the radical Islamic Taliban movement were captured by soldiers from the 1st division of the Afghan 205th army corps in the area of Howz-e Madad in the Zirai district of Kandahar on Sunday, the ministry said.
The Afghan troops seized nine machine-guns and three grenade launchers from the militants, the ministry said.
All the captured militants have been transferred to the regional national security department for interrogation, the ministry said.
Also on Sunday the Afghan troops captured another seven militants in the Mando Zayi district of the Khost province in eastern Afghanistan, seizing a large number of small arms, the ministry said.
The Taliban movement was ousted from power in Afghanistan after a U.S.-led military force launched counter-terrorist operations in the country in 2001.