The death toll from Cyclone Batsirai in Madagascar rose to 80 from a previously reported 29, the state disaster relief agency said on Wednesday as information continued to filter in from areas of the country that were badly affected.