The death toll rose to 56 in southern Brazil Saturday with dozens still missing as historic floods continue to cause region-wide devastation.