Andhra Pradesh Police began search operations with dog squads in several busy market areas in the city and its twin city Secunderabad to foil any explosives.
Security was beefed up at Rajiv Gandhi International Airport at Shamshabad, state secretariat, Charminar and other vital installations, a police official said.
An alert was also sounded in coastal city of Visakhapatnam, temple town of Tirupati and other major towns across the state.
Police on Thursday sounded a high alert in parts of Karnataka, including Bangalore. Alert has been declared in parts of Punjab, Uttar Pradesh, Maharashtra, West Bengal and other states. Security has also been tightened at the Jammu and Kashmir border.
At least 13 people were killed and 80 injured in the twin blasts near two theatres in Dilsukhnagar, a busy commercial area in the southern part of Hyderabad, about 15km from the heart of the city.