Provincial spokesmen in Nangarhar, Kabul, Khost, Laghman and Nuristan said that all the floods struck early yesterday. Flash floods are common in those provinces and all are fed by rivers that eventually intersect in Nangarhar.
In Kabul's Surobi district, police chief Shaghasi Ahmadi said 34 people were killed in a remote and mountainous area. He said 22 of the bodies from Surobi were later found downstream in Laghman.
Surobi has a number of rivers running through it. It is also rife with Taliban activity.
Downstream in the adjacent province of Nangarhar, a government statement said 17 people were killed by the floods. President Hamid Karzai's office said another seven died in Khost and Nuristan.
Rains can quickly weaken the structures of the mud-walled homes that dot the countryside in Afghanistan, causing the buildings to quickly collapse during heavy downpours.
In neighboring Pakistan yesterday, the same storm system brought heavy rains that caused more than 100 homes to collapse and caved in a factory wall, killing at least 14 people.