Maharashtra on Tuesday recorded 711 new cases of coronavirus, a sharp rise from 431 logged the previous day and the highest daily count since February 27, while one more patient succumbed to the infection even as the active tally inched closer to the 3,500-mark, the health department said.