Telangana on Tuesday recorded 795 new Covid-19 cases taking the cumulative tally of cases in the state to 8,15,679, a health department bulletin said. No fresh fatality occurred due to the infectious disease and the death toll continued to be 4,111, it said.