Helicopters, boats and thousands of troops have been deployed across Japan in the wak of the horrendous storm on Saturday.
Rescue missions to help people stranded in flooded homes have begun as the storm begins its track out to sea on Sunday.
Kyodo News service reports 19 people are dead and 16 are missing after Typhoon Hagibis caused massive flooding in Japan.
The casualty toll is higher than one given by the government spokesman earlier on Sunday, a day after Typhoon Hagibis made landfall south of Tokyo.
Government spokesman Yoshihide Suga said: “The major typhoon has caused immense damage far and wide in eastern Japan.”
Among the reported deaths were those whose homes were buried in landslides, while others were swept away by raging rivers.
A dramatic video shows the moment a whole home was lifted by the raging flood waters, and carried away by the fast-flowing currents.
Now a rescue operation is in place to help those who managed to survive the deadly storm.
Yoshihide Suga added 27,000 military troops and other rescue crews were taking part in the operation to rescue those stranded.
Shocking news footage showed a rescue helicopter hovering in a flooded area in Nagano prefecture where an embankment of the Chikuma River broke.
Streams of water were continuing to spread over residential areas, flooding homes and businesses.
The dramatic footage showed the chopper pluck the stranded residents, who were stuck on the second floor of a home submerged in muddy waters.
In Date, Fukushima, only rooftops of residential homes were visible and parts of nearby Miyagi prefecture were also underwater.
The Tama River, which runs by Tokyo, overflowed its banks, flooding homes and other buildings in the area.
Some 376,000 homes were without electricity, and 14,000 homes lacked running water.
Several train service in the Tokyo area resumed, although others were undergoing safety checks and were expected to restart later on Sunday.
Ruling party politician Fumio Kishida said the government will do its utmost in rescue operations, including making sure those who moved to shelters were taken care of.
He said: “So many risks remain, and it is a reality we must stay on guard. We must do our utmost. In these times, a disaster can hit anytime.”
The authorities had repeatedly warned Hagibis was on par with a typhoon that hit the Tokyo region in 1958.
But the safety infrastructure that Japan’s modernisation had brought was apparent.
The typhoon six decades ago had left more than 1,200 people dead and half a million houses flooded.