Prime Minister Shinzo Abe visited a city hit by flooding as the government confirmed 176 people had been killed in the natural disaster.
Chief cabinet secretary Yoshihide Suga said Mr Abe was visiting an evacuation centre in Kurashiki, a city where a river broke through an embankment and swept through residential areas, killing more than 40 people.
Tens of thousands of rescue and recovery workers and volunteers dug through the debris, as the search for dozens still missing enters its fifth day.
Record-setting rainfall caused severe flooding and landslides, toppling and burying homes across a large region. Most of the deaths were in Hiroshima and the surrounding area.
Resident Tatsumi Kanamori helped clear dirt from roads in a neighbourhood in Hiroshima’s Asakita ward, where debris has cut off vehicle access.
“I’m cleaning out the edges here on the road, because the heavy machinery can’t pick up dirt from the curb because it’ll get stuck,” he said.
Another resident, Nobuaki Hyuga, said his house was spared but he expressed incredulity at the nearby damage.
“It made me feel like you never know when disaster like this could strike.”
The government has mobilised 75,000 troops and emergency workers and nearly 80 helicopters for the search and rescue effort, Mr Suga said.
Work under the scorching sun was hampered by mud and heat. Water and other relief supplies were scarce in some areas.
Shipments of relief goods have been delayed by damaged roads and transportation systems.
“No water, food, nothing gets here,” Ichiro Tanabe, who lives in the port city of Kure, told the Mainichi newspaper.
“We are going to be all dried up if we continue to be isolated.”
Delivery companies Sagawa Express Co and Yamato Transport Co and cargo service Japan Freight Railway Co said some of their shipments to and from the flooded areas have been suspended or reduced.
Supermarkets have closed stores or shortened hours due to delivery delays and supply shortages.
Thousands of homes were still without clean water and electricity. Residents lined up for water under a scorching sun as temperatures rose to 35C, raising the risk of heat stroke.
Mr Suga said earlier the government was spending two billion yen (£13 million) to hasten deliveries of supplies and other support for evacuation centres and residents.
Mr Abe cancelled a planned trip to Europe and the Middle East this week to oversee the emergency response.