A peak of more than 30,000 daily cases was recorded back in March.
Malaysia will also remove pre-flight and on-arrival testing requirements for fully vaccinated travellers and those who have just recovered from Covid-19, Mr Khairy said.
Malaysia is also scrapping the need to wear masks outdoors.
Masks will remain mandatory for indoor activities and on public transport, he said.
However, it is optional outdoors.
Every country reports those figures a little differently and, inevitably, misses undiagnosed infections and deaths.