Bomben var kraftig, Det var fem sammenkoblede bilbomber som ble utløst samtidig.
- Det føltes som et jordskjelv, sa Agha Lalai, som er medlem av provinsrådet i Kandahar.
Sprengstoffet som gikk av, var plassert nær kontorene til en kanadisk hjelpeorganisasjon.
Alle de omkomne er sivile, melder Reuters.
Flere titalls bygninger i området skal ha fått store skader i den voldsomme eksplosjonen.
Angrepet skjedde samtidig med at afghanerne avsluttet fasten i forbindelse med den muslimske høytiden ramadan.
Ifølge øyenvitner var det en kraftig skuddveksling etter eksplosjonen.
Kandahar er den nest største byen i Afghanistan.