Police said two bodies each were found in Berhampur town, Purosottampur, Ganjam town and Rangelilunda areas.
Besides, a large number of people have been injured in Ganjam district.
Seven people were killed yesterday due to heavy rains and high-velocity winds in Odisha before the cyclone made landfall last night, including two at Polasara and Khalikote areas of Ganjam district.
Deaths have also been reported from Khurda(2) and one each from Jagatsinghpur, Puri and Balasore districts.