Cyclone Idai's death toll has risen above 750 in the three southern African countries hit 10 days ago by the storm, as workers restore electricity, water and try to prevent outbreak of cholera, authorities said Sunday.