About 8,500 people are still sheltering in evacuation centers.
Cyclone Winston, a category 5 storm, has flattened many buildings in parts of the main Viti Levu island and Koro islands, Fijian officials said.
It brought winds of over 200mph, torrential rain and waves of up to 40ft.
The storm has been described by the Fiji Broadcasting Corporation as the worst to ever hit the country.
Government spokesman Ewan Perrin told Radio New Zealand that the houses of 2,000 families who lived on Koro island had been “pretty much flattened”.
Eight bodies were found there on February 22.
Rescue workers warned that the death toll could rise further as some of the worst-hit outlying islands have yet to be reached.
The New Zealand Air Force has helped Fijian rescuers carry out aerial inspections across almost all the islands, Ewan Perrin said.
Officials say the priority now is to provide water and shelter to Fijians as they begin rebuilding their homes.
Many parts of the country remain without power.
However, officials said the destruction could have been far worse had the storm not changed direction at the last minute, sparing the capital Suva its full impact.
The government has declared a state of emergency and called on private companies to help provide transport and relief supplies.
Officials had also put in place a nationwide curfew, giving police extra powers of arrest, but it was lifted on February 22.
Schools have shut for a week, but the main airport has reopened to receive humanitarian supplies and allow tourists to leave.
Australia and New Zealand have authorized the release of emergency aid supplies held in Suva.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…