Eight people died from drowning, wall collapses and fallen trees in the Vijayanagaram and Srikakulam districts of Andhra Pradesh, said Kinjarapu Acchan Naidu, the state labor minister.
An 8-year-old boy drowned in a flooded canal in Ganjam district in Orissa state, where five people were also reported missing after being swept away by flood waters, the Press Trust of India reported .
District Administrator Vijay Amruta said the five people were swept away by flood waters while returning home from a cyclone shelter. Rescuers were searching for them.
Schools were closed and air and train travel curtailed in the region. Authorities also set up more than 800 shelters stocked with food and relief materials.
Electricity and telephone services were cut in a number of areas in both states.
The severe cyclone weakened by Thursday night with wind speed reducing to 70 kph (45 mph) and it was expected to become a deep depression by Friday, the meteorological department said.
Orissa state is prone to cyclones which develop in the Bay of Bengal. In 1999, a devastating cyclone killed more than 15,000 people.
Bangladesh’s coastal districts were also warned to prepare for possible storm effects there. Boats were ordered ashore and inland ferries were told to suspend services.