New COVID-19 cases in Malaysia increased to 3,744 today from 3,120 yesterday, bringing the cumulative figure for positive cases to 424,376.