The death toll was expected to rise, with scores of people said to be missing in the mountainous district of Baghlan province after torrential rains unleashed the floods on Friday.
The floods come a month after a landslide triggered by heavy rains buried a village and killed 300 people in a nearby region.
The twin disasters highlight the challenges facing underdeveloped Afghanistan's next leader as the country heads into the second round of the presidential election on June 14.
"There's nothing left for them to survive. People don't even having drinking water," he said.
More From This Section
Television channels relayed footage of one man wading through a gushing stream of muddy brown flood waters, his back stooped under the weight of a burlap sack.
Basharat said the death toll had climbed to 80. The Afghan army, he added, was battling to deliver aid to the affected families, many of whom have fled to mountaintops to escape flood waters.
Afghanistan's defence ministry had dispatched two helicopters to deliver aid packages to the area as roads and mountain passes were left devastated by the floods, said Obaidullah Ramin, an MP from Baghlan province.
"Relief agencies have distributed some aid, but it is not enough. The problems of the flood-affected people need to be addressed fully," he said, adding that he had toured the affected areas.
Most disaster management officials were difficult to reach today due to poor telecommunication networks in the remote area.
The governor of the province, Sultan Mohammad Ebadi, warned the extent of the disaster was "massive".
Bodies of women and children were among those recovered from the inundated areas, the National Disaster Management Authority (NDMA) said, adding that scores of people were missing.