The construction work of Lashkargah-Kandahar Road in southern Helmand province has kicked off at the cost of over 19 million afs, an official said on Thursday.