As many as 57,736 new cases were detected, taking the total caseload to 19,209,729, the ministry said.
Brazil currently has the world's second-highest pandemic death toll, after the United States, and the third-largest caseload, after the United States and India.
The South American country, which is experiencing a new wave of infections with hospitals overwhelmed by patients, has a mortality rate of about 256 deaths per 100,000 inhabitants, said the ministry.
As of Tuesday, 116.8 million people in Brazil have received at least one dose of COVID-19 vaccine, and over 31.4 million people have been fully vaccinated.