The Taleban later claimed responsibility for the blast in Kandahar province .