The coastal city of Puri, where rescuers have found the bodies of another 18 people, has been hardest hit by the cyclone, according to the broadcaster NDTV.
The death toll previously stood at 43.
The authorities are now engaged in rebuilding the affected areas, in which tens of thousands are involved, including the country's military.
Over one million people across Odisha have been evacuated and relocated to temporary residence camps because of the devastating cyclone. On Sunday, Odisha Chief Minister Naveen Patnaik announced a relief package for those affected, including cash, rice, and polythene sheets.
Experts have said Fani is one of the most devastating cyclones to hit India in the last 20 years and the most powerful cyclone to strike Odisha since 2014.