The health ministry also reported 98 deaths of people who had tested positive for COVID-19, another daily record.
Noor Hisham Abdullah, Malaysia's director-general of health, said in a Twitter post Tuesday that the country's daily Covid-19 cases are "following an exponential trend" and could trigger a "vertical surge.
The rise brings the total number of cases reported to more than 3.
More than 2,300 people have died and 700 infected people are in intensive care units, the ministry said Tuesday.
The rapid increase has come as Malaysia — and many developing countries around the world — struggles to secure supplies of Covid vaccines.
Deaths For example, the number of deaths recorded on October 2, 2021 was 109.