Pakistan's PM Yusuf Raza Gilani says 20 million people have been affected by the country's floods, a much higher estimate than the UN's 14 million.
He was addressing the nation during much muted celebrations of Pakistan's independence from the UK 63 years ago.
The United Nations has confirmed at least one case of cholera among the victims, in the Swat valley.
Health workers have been stepping up their battle against waterborne diseases in the flood-hit country.
Continue reading the main story
Pakistan's Monsoon Floods
In his address, Mr Gilani said 20 million were now homeless, although it was unclear how many of those people were briefly forced to leave their homes and how many had lost their houses altogether.
"Unfortunately, the recent unprecedented torrential rains and devastating floods have made more than 20m people homeless, destroyed standing crops and food... worth billions of dollars, washed away bridges, roads, communication and energy networks," he said.
There were still flood victims to be reached, but the government was leaving no stone unturned, he said.
The UN had previously said the region's worst flooding in 80 years had affected 14 million out of Pakistan's 180 million population and killed 1,600 people.
UN Secretary General Ban Ki-moon is expected to visit the country during the weekend.
'Slow' international response
Meanwhile, Pakistan's UN envoy has voiced renewed criticism of the international response to the disaster.
Zamir Akram told the BBC that the immensity of the devastation was only now being recognised, and that so far there had not been enough help.
