At least 26 people have died after the storm triggered floods and landslides after making landfall on Shikoku island on Saturday.

More than 50 people are believed to be missing, according to local media.

Japan is hit by several typhoons each year, but Talas is the most destructive since 2004.

Japan's new Prime Minister Yoshihiko Noda, who was sworn in on Friday, promised rescue efforts would continue.

"We will do our best in saving lives and finding the missing," Mr Noda told reporters early on Monday.

The government has set up an emergency task force to co-ordinate the rescue effort.

Mr Noda replaced Naoto Kan, who was heavily criticised for Japan's response in the aftermath of an earthquake and tsunami on 11 March which killed thousands.

The BBC's Roland Buerk in Toyko says villages have been cut off and the bad weather in the mountains has made reaching them by helicopter impossible.

Evacuation orders and advisories were issued to 460,000 people as the typhoon swept through the region, dumping heavy rain and bringing winds of up to 108km/h (68mph) on Sunday.

Entire villages have been flooded and bridges and houses destroyed.

In Wakayama prefecture, one landslide buried three homes, killing one woman and leaving four others missing. A 14-year-old girl was rescued from the debris.

In nearby Nara prefecture, seven people were reported missing after their homes were swept down a river, AP cited public broadcaster NHK as reporting.

Talas has now moved over Japan and into the Sea of Japan (East Sea), Japan's Meteorological Agency said on Sunday.

But it warned that heavy rains and strong winds would continue - raising the threat of floods and landslides.