Odisha on Tuesday recorded the highest-ever single-day deaths due to COVID19 infection since the onset of the pandemic. The state registered as many as 59 deaths taking the total fatalities count of the state to 4,358, informed the Health and Family Welfare Department.