Haishen was drawing closer to the main southern island of Kyushu. At 12:45am on Monday (local time) its centre was in the East China Sea, about 110km southeast of the Goto Islands, west of Nagasaki, according to Japan's meteorological agency.
"This typhoon is headed toward and may potentially make landfall in Kyushu, bringing record rains, winds, waves and high tides," Prime Minister Shinzo Abe said at a meeting with cabinet ministers earlier.
"I am asking that people exercise the utmost caution."
The storm was forecast to carry top sustained winds of up to 216kmh by Monday, the meteorological agency said.
Authorities urged evacuations for people in areas across seven prefectures in southern Japan, public broadcaster NHK said, an effort that was complicated by social distancing that meant evacuation centres could take fewer people than normal.
Trees on Yakushima, an island 100km south of Kagoshima city, could be seen shaking violently in strong winds and driving rain, in a post on Twitter.
Elderly citizens wearing face masks due to the coronavirus outbreak were gathering at evacuation centres in Kagoshima and other parts of southern Japan, footage on NHK showed.
The typhoon has cut power to some 180,000 homes, NHK said adding that public transport services were all stopped in the affected prefectures.
Japan's Fire and Disaster Management Agency said two injuries had been reported.
HEADING FOR KOREAN PENINSULA
The typhoon was headed north by northwest at 30kmh, the meteorological agency said, forecast to approach the Goto Islands west of Nagasaki around 3am on Monday and then move to the Korean peninsula.
One evacuation centre in Miyazaki reached capacity and stopped accepting evacuees as a precaution against the coronavirus, according to NHK.
Airlines have cancelled more than 500 flights departing from Okinawa and southern Japan, NHK said. Bullet train service in southern and western Japan was suspended, it said.
Japan's coastguard on Saturday suspended for a second day its search for crew missing from a ship that capsized in the East China Sea last week with a cargo of cattle.
Typhoon Haishen follows Typhoon Maysak, which smashed into the Korean peninsula on Thursday, leaving at least two dead and thousands temporarily without power.