Maoists issued death threats to Naidu and some police officers following the Malkangiri encounter in which 31 rebels were gunned down, he said.
The encounter took place in Malkangiri district of Odisha in October last year. The anti-Maoist operation was carried out jointly by Odisha Police and Greyhound jawans of Andhra Pradesh.
Talking to the media here, Rao said "We have been taking all security measures to protect the leaders and others, who are on the Maoists' hit list."
The DGP was in the city as part of a three-day tour of North Coastal Andhra Pradesh.
Speaking at a meeting attended by senior police officers, he said law enforcers should use technology to prevent crimes and solve cases.
He said special emphasis would be given on improving security in Visakhapatnam, one of the biggest cities in Andhra Pradesh.