A roadside bomb in southern Zabul province killed the four soldiers and wounded three others early Sunday .