Police spokesman Zia Durrani says the attack triggered a protracted firefight that lasted nine hours.
Durrani says after the firefight was over, bodies of several Taliban fighters still lay by the roadside at the site of the attack at Shah Wali Kot, located about 80 kilometers, or 48 miles, from the city of Kandahar, the capital of a southern province by the same name.
Kandahar is strategically important because it borders Pakistan and was the spiritual heartland of the Taliban.