The death toll from a devastating earthquake in Haiti rose to 724 on Sunday as rescue workers scrambled to find survivors buried under buildings a day after the 7.2 magnitude quake and as a tropical storm bore down on the Caribbean nation.