Twenty-two people from other states and one from abroad also tested positive.
Kurnool continued to report more COVID-19 deaths, with four added on Tuesday, for a total count of 85 so far.
Anantapuramu reported three fresh deaths, Chittoor and Visakhapatnam two each and Prakasam and West Godavari one each.
In the last 24 hours, 762 patients had recovered and were discharged from hospitals in the state.
The state now has 11,200 active cases after a total of 9,745 patients had recovered.
It also completed testing of a little over 10.50 lakh people till date, the bulletin said. DBV VS VS