Brazil registered 13,406 new coronavirus cases and 731 new COVID-19 deaths in the last 24 hours, the Health Ministry said on Tuesday.