The following is from http://envfor.nic.in/fsi/sfr99/sfr.html. The maps below are also copied from there. Both talk about the status in 1999. More info on Orissa forests is at http://www.orissafdc.com/.

India:

The recorded forest area of the country, as reported by the state forest departments, is 76.52 million ha which constitutes 23.28 per cent of the total geographical area of the country.

Orissa:

The recorded forest area is 5.72 million ha, which constitutes 36.73% of the geographic area of the state. The forests are uniformly distributed in the state except in coastal districts where they are scarce. By legal status, the Reserved Forest constitutes 47.37%, Protected Forest 52.60% and Unclassed Forest 0.03%. About 0.503 million ha, constituting 8.8% of total forest area, is affected by shifting cultivation.    

There are four forest types namely Tropical Semi Evergreen, Tropical Moist Deciduous, Tropical Dry Deciduous, and Littoral and Swamp Forests.