Malaysian health authorities on Tuesday reported 31 new coronavirus cases, raising the cumulative total to 5,851.