Twenty-three of the reported deaths occurred in Florida, where the storm hit the hardest, while 10 others were reported across Georgia, Virginia and North Carolina.
Hurricane Michael pummeled the Florida Panhandle last week, devastating infrastructure and leaving some neighborhoods submerged in water.
Task forces have identified more than 15,000 single residences that were damaged and 4,240 single residences that were destroyed by the hurricane, according to the outlet.
Thousands of people in Florida were still without power on Wednesday morning.
The death toll is expected to rise as officials continue to search for more than 1,100 who are still unaccounted for, BBC reported.
Hurricane Michael was one of the most powerful recorded storms in recent U.S. history.
More about: #Hurricane-Michael