Brutal winds killed around 1000 people, destroyed tens of thousands of homes, left at least 350,000 people in need of assistance and raised concerns over a surge in cases of the disease.
Cholera is a potentially fatal infection caused by consuming contaminated food or water.
Christian charity World Vision told Premier it had deep concerns the illness will spread rapidly if work is not done to restore clearn water supplies.
Power is still out, water and food are scarce, and officials say some villages hit by the storm are yet to recieve any help.
World Vision's national manager in the country, John Hasse, told Premier the charity was assisting local churches: "They're the shelters that people are staying at and World Vision as part of the body of Christ we're really trying to work through as many church partners as we can."
On the spread of cholera Hasse said simple steps could prevent an outbreak: "Making sure they have soap to wash their hands after the change their baby's diaper, if they're handling food or drinking water.
"The basics are really just good hygiene and good sanitation".
An ongoing outbreak of cholera has already killed roughly 10,000 people and left more than 800,000 ill since 2010.
