Soudelar battered the Northern Marianas on Sunday night, wrecking buildings and leaving hundreds in shelters.
It had winds of up to 170 kilometres an hour but the storm now has winds of up to 285 kilometres an hour, making it stronger than Pam, which caused widespread destruction in Vanuatu in March.
The Joint Typhoon Warning Centre says it is now a category 5 cyclone and it is predicting the typhoon will intensify further to 295 kilometres.
It is tracking towards the Okinawa Islands of southern Japan.
