Kandahar is around 450 km south of the capital city of Kabul.
Abdul Baki, also known as Ruzi, was known to operate as part of an extensive insurgent network in Uruzgan, Helmand and Kandahar provinces.
He was responsible for coordinating complex attacks, utilising suicide operatives against Afghan and coalition forces.
The Taliban did not make any comment.