The National Directorate of Security (NDS) said in a statement that the kidnappers were arrested during a special operation conducted in Qarahagh district in north of the capital Kabul.
Two men were also rescued during the operation, the statement added.
Kidnappers had asked the family of abducted men for $500,000 in ransom.
According to the NDS, security forces have also seized three AK-47s during the raid.
Kabul residents have repeatedly complained regarding the increased number of criminal activities in different parts of the city.