Two people were confirmed dead and another two were found "without vital signs" after Typhoon Nanmadol slammed into Japan over the weekend, a government spokesman said on Tuesday.
The storm system made landfall by the southwestern city of Kagoshima on Sunday night, and dumped heavy rain across the Kyushu region before moving along the west coast.
By Tuesday morning, it was downgraded to an extra-tropical cyclone, as it crossed to the northeastern coast and headed out to sea.
The storm toppled trees, smashed windows and dumped a month's worth of rain in a 24-hour period on parts of the Miyazaki prefecture, where the two deaths were confirmed.
Government spokesman Hirozaku Matsuno said another two people had been found "without vital signs" — a term often used in Japan before a death has been officially certified by a coroner.
He said authorities were also searching for one person reported missing.
At least 114 people were injured, of which 14 were seriously injured.
By early Tuesday, about 140,000 homes were still without power nationwide, mostly in Kyushu.
Japan is currently in its typhoon season, and faces around 20 such storms a year.
Scientists say climate change is increasing the severity of storms and causing extreme weather such as heat waves, droughts and flash floods to become more frequent and intense.
McIlroy played well within himself to finish amongst an eight-strong group sitting two shots off the lead
Atefeh Ahmadi was the only woman from Iran to qualify for last year's Beijing Winter Games
Tehran detained a number of foreigners and dual nationals over the years, accusing them of espionage or other state security offences
13-year-old Palestinian boy shoots at father, son in Silwan; Israeli authorities arrest 42 in connection with Friday's synagogue shooting
Belarusian Sabalenka crowned first 'neutral' Grand Slam champion
Tipping fatigue, it seems, is swarming America as more businesses adopt digital payment methods that automatically prompts customers to leave a gratuity
He was decorated as a hero in the Serbo-Croatian war when he helped free French troops from a war zone