Malaysia recorded a new record high of 15,902 new cases on Saturday, the 12th consecutive day the country has seen five figure cases.