The cyclone caused widespread flooding, water damage and power outages.
The agency's general secretary Namulauulu Tautala Mauala said hygiene kits were a priority as the cleanup continues.
She said they the Red Cross had been appealing to the business community to help with the provision of emergency hygiene supplies such as toilet paper, soap, towels, hand sanitiser, female sanitary needs and clothing.
