A suicide car bombing at a busy market in southeastern Afghanistan on Tuesday killed at least 38 people, officials said, with the death toll feared to rise.