A car bomb attack in Afghanistan's central province of Ghazni killed at least 40 Afghan soldiers and wounded 24, Ghazni public health department told CNN on Sunday.