As of midnight on Monday, South Korea had recorded 37,360 new COVID-19 cases over the past 24 hours, surging to a two-month high, local health authorities said on Tuesday.