Seven of the victims died in the Batinah region of Oman, the National Committee for Emergency Management said without giving details. More people are missing, it added.
The Indian Meteorological Department said landfall began around 9am (0330 GMT) and warned that it would generate waves higher than rooftops in some areas. Coastal areas experienced wind gusts up to 155 kilometres an hour and pounding rain.
A recent report by the World Meteorological Organization (WMO) has said that India lost $87 billion last year due to disasters such as cyclones, floods and droughts. The United Nations weather agency said in its State of the Climate
One of the worst-hit towns was Nosy Varika on the east coast where almost 95 per cent of buildings were destroyed "as if we had just been bombed" and floods cut access, an official said.
The last official toll was 22 but 31 more bodies have been found in Mossuril district in the wake of Cyclone Gombe, local authorities said late on Wednesday.