The powerful typhoon Bolaven is on course to hit the Korean peninsula early this week.
About 75,000 households in Okinawa and the southern Japanese city of Kagoshima have been left without power after the typhoon struck on Sunday, Japanese media reported.
Traffic in Okinawa remained paralysed on Monday, with all flights to and from Naha airport and ships linking the main island with smaller islands in the chain cancelled.
According to the Korea Meteorological Administration, the typhoon is expected to approach the waters off Korea's southern island of Jeju, on Monday and hit the island with heavy downpours and winds.The storm is large in scale with a maximum wind speed of 53 meters per second.
Bolaven is expected to be more powerful than Kompasu, which devastated Korea in 2010. The KMA said its winds will be stronger than Kompasu's in 2010 and Muifa's in 2011, making it the most devastating typhoon to come to Korea since 2000.
With a cloud field of 2,000 kilometers (1,250 miles), Typhoon Bolaven is 20 times larger than Okinawa's length.
By Tuesday evening, Bolaven is expected to reach Ongjin in North Korea and leave the Korean Peninsula 180 km northeast of Sinuiju.