At least three children were killed in an explosion in Kandahar province in Southern Afghanistan, local officials said.