Brazil deaths by COVID-19 reached 24,512 on Tuesday, with 1,039 new deaths over the last 24 hours, the health ministry said.