New Delhi (dpa) - More than 25,000 people may have perished in the killer cyclone that hit the eastern Indian state of Orissa last month, a news report said Thursday.