Abdulmenam Al-Ghaithi told al-Arabiya TV his estimate was based on the number of districts completely destroyed when two burst dams.
More than 5,000 people are known to have died, and at least 10,000 are missing.
Streets were swept away in the torrents and bodies are being recovered from the sea.