At least 26,000 houses have been damaged or destroyed, OCHA said, noting initial estimates of the damage in the eight affected states.