The cyclone has brought 220km/h (140mph) winds and has already killed three people on the island nation of Comoros.
More than 680,000 people are said to be at risk from the cyclone, Mozambican officials said on Wednesday.
