"Singing over 17,000 songs in six languages is a unique feat which only Suseela could achieve. It is a matter of pride for all Telugu people," Naidu said in a statement.
The singer has been associated with the south Indian cinema for over six decades. She is the recipient of five National awards.
Susheela has recorded numerous songs in various Indian languages including Telugu, Tamil, Malayalam, Kannada, Hindi, Bengali, Oriya, Sanskrit, Tulu and Badaga.