Kandahar's intelligence chief Abdul Qayoom said the arrests were made over the past week.
The NATO-led force in the province said, meanwhile that one of its vehicles was struck by an explosive device but there were no injuries to the troops.
Five soldiers with the International Security Assistance Force were wounded in a similar attack in Uruzgan province yesterday.
A U.S. military vehicle damaged by insurgents near Kandahar (epa)
HOMEGROWN OR IMPORTED? As attacks against Afghan and international forces continue relentlessly, RFE/RL hosted a briefing to discuss the nature of the Afghan insurgency. The discussion featured Marvin Weinbaum, professor emeritus of political science at the University of Illinois at Urbana-Champaign, and RFE/RL Afghanistan analyst Amin Tarzi.
LISTENListen to the entire briefing (about 83 minutes):
Real Audio Windows Media