Port-au-Prince, Haiti (CNN) Haiti's leader says Hurricane Matthew's assault has accelerated the already existing cholera epidemic and undermined the strides made in fighting the disease.

"A lot of effort has been made to avoid the spread of this epidemic," said Interim President Jocelerme Privert, "but the hurricane has accelerated it."

Thirteen people have died from cholera since Matthew hit Haiti, he said. This tragedy -- which has killed more than 370 people -- comes after a devastating cholera outbreak in 2010 . The United Nations says it has been involved in trying to eradicate the disease in Haiti.

Haiti has one of the highest rates of cholera in the world, with almost 10,000 people dead from the disease since 2010 and more than 27,000 suspected cases have been reported this year -- an estimated 1 in 3 of them children, UNICEF said.

Before the hurricane, only 1 in 3 people in Haiti had access to proper latrines and less than 3 in 5 had access to safe water. In rural areas, these rates go down to 1 in 4 for sanitation and 1 in 2 for water. Diarrhea is one of the main killers of children under 5 in the country, UNICEF said.

Three regions hard hit

The uptick in cholera cases, confirmed and suspected, has been most apparent in the departments of Sud and Grand-Anse, according to Stephane De Rengerves, senior executive liaison officer with the International Federation of Red Cross and Red Crescent Societies. There are 10 departments, or regional administrative units, in Haiti.

Rene Domersant, Health Ministry representative at Haiti's National Emergency Center, told CNN there are currently 128 confirmed cases of cholera and at least 160 suspected cases for Sud, Nipps and Grand'Anse departments in the south of the country.

All patients, with either confirmed or suspected cases for cholera, are under observation and receiving medical care.

In one hospital in Jeremie, which is in Grand-Anse, there are at least 40 suspected cases of cholera since Hurricane Matthew hit. The Saint Antoine Hospital received hundreds of patients over the weekend, most of them suffering injuries from flying debris rather than cholera.

Officials said they are out of anesthetics and antibiotics, and haven't gotten any aid, despite the massive damage the Hurricane caused the facility, and aid in the area.

"Quick decisions and strong leadership can make or break relief operations. Right now, 1 million people need urgent humanitarian assistance. Lifesaving measures such as medical aid, clean water and appropriate information should remain the priority at this stage." said Dr. Unni Krishnan, director of Save the Children's Emergency Health Unit in Haiti on Monday in a press release.

"Flooding and contaminated water caused by the storm pose a huge threat to survivors including thousands of children. Clean water and medicine delivered to the hardest hit areas in the next 24 to 48 hours is a key priority."

'Frightening to see from the air'

Vince DeGennaro, a Port-au-Prince-based doctor who is the medical director for the country's only medical emergency helicopter program, has been flying medical relief flights since Thursday into towns along Haiti's devastated southwest coast in the aftermath of the storm.

"These towns on the southwestern coast, it's near total destruction. Just about every building was knocked down, even concrete ones," he said. "It's quite frightening to see from the air ."

DeGennaro, who has lived and worked in Haiti since 2012, is medical director of the Haiti Air Ambulance and president of Innovating Health International, a nonprofit that is "dedicated to treating chronic disease and dealing with women's health issues in developing countries."

JUST WATCHED Cholera threatening Haiti in wake of Hurricane Matthew Replay More Videos ... MUST WATCH Cholera threatening Haiti in wake of Hurricane Matthew 02:22

On Sunday, he flew into the town of Roche-a-Bateau, where he said 90% of the buildings had been destroyed by the storm, including the concrete school and church buildings, leaving the residents with no shelter.

Towns along Haiti's southwestern coast were devastated by the hurricane.

"People are just sleeping outside and that leads to all sorts of problems with disease," he said.

In those conditions, he said, the threat of a cholera outbreak was a "huge concern."

DeGennaro said there had been dozens of cholera deaths in the southwestern town of Port-a-Piment.

In the town of Roche-a-Bateau, about 90% of the buildings were destroyed by Hurricane Matthew, says DeGennaro.

"For cholera, every one person who has it tends to infect two or three people, so it's frightening," he said.

Questions over death toll

Matthew wreaked havoc as it made landfall in Haiti on Tuesday, killing hundreds, displacing thousands, destroying homes and knocking out electricity, water supply and communications in the impoverished Caribbean nation.

While international aid workers on the ground say this is the worst disaster to hit Haiti since the 2010 earthquake, it is still unclear how many people may have been killed by the Category 4 storm.

Haiti's official death toll has risen to 372, according to the country's Civil Protection Agency. However, given the strict verification process for victims, the actual numbers are likely much higher. A person is only counted as dead when their identity has been verified by the National Identification Office.

The hardest hit of Haiti's 10 regional departments, Grand-Anse, has reported even more dead than the official national toll. UNICEF said Monday that 475 people had been killed in Grand-Anse, citing local emergency operations authorities who have been tallying the dead from different cities.

DeGennaro said the mayor of Roche-a-Bateau told him that 90 people had been killed in the town alone. DeGennaro said he expected the final death toll to number in the thousands.

Women and children wash clothes in the aftermath of the devastating hurricane.

More than 1.4 million people are in need of urgent assistance, UN Emergency Relief Coordinator Stephen O'Brien said Monday.

"The widespread devastation, flooding, displacement and crop loss hit at a time when Haitians were already challenged by an increase in cholera cases and severe food insecurity and malnutrition," said O'Brien.

"In the worst-hit departments many towns have been virtually wiped out," he said. "Families that were fortunate to survive the hurricane now find themselves in a struggle to survive, with thousands of homes and livelihoods washed away by the storm."

Still waiting for help

In Les Cayes, a port city in one of the worst-hit areas, residents told CNN they had yet to receive any government help in their efforts to recover from the disaster.

"I saw the water rising up to my waist. Tin roofs flying everywhere. Then a wall came down behind me," said resident Angelo Joseph as he showed the wreckage of his destroyed home to CNN.

Holly Frew, an emergency communications officer at the disaster relief organization CARE, said the damage in the city was "hard to believe, even as I see it with my own eyes."

"Matthew has uprooted massive trees and plunged them into buildings. Homes are utterly destroyed. And downed power lines litter the streets," she said.

"There are a few glimpses of life as it was -- some markets have re-opened -- but the people here have such a long road ahead."

Photos: Aerial photos of Haiti reveal disaster left by Hurricane Matthew An aerial view of the destruction in Casanette, Haiti, caused by Hurricane Matthew on October 8. Hide Caption 1 of 12 Photos: Aerial photos of Haiti reveal disaster left by Hurricane Matthew An aerial view of the destruction in Jeremie, Haiti, caused by Hurricane Matthew on October 8. Hide Caption 2 of 12 Photos: Aerial photos of Haiti reveal disaster left by Hurricane Matthew An aerial view of the destruction in Jeremie, Haiti, caused by Hurricane Matthew on October 8. Hide Caption 3 of 12 Photos: Aerial photos of Haiti reveal disaster left by Hurricane Matthew An aerial view of the destruction in Casanette, Haiti, caused by Hurricane Matthew on October 8. Hide Caption 4 of 12 Photos: Aerial photos of Haiti reveal disaster left by Hurricane Matthew An aerial view of the destruction in Casanette, Haiti, caused by Hurricane Matthew on October 8. Hide Caption 5 of 12 Photos: Aerial photos of Haiti reveal disaster left by Hurricane Matthew An aerial view of the destruction in Casanette, Haiti, caused by Hurricane Matthew on October 8. Hide Caption 6 of 12 Photos: Aerial photos of Haiti reveal disaster left by Hurricane Matthew An aerial view of the destruction in Casanette, Haiti, caused by Hurricane Matthew on October 8. Hide Caption 7 of 12 Photos: Aerial photos of Haiti reveal disaster left by Hurricane Matthew An aerial view of the destruction in Jeremie, Haiti, caused by Hurricane Matthew on October 7. Hide Caption 8 of 12 Photos: Aerial photos of Haiti reveal disaster left by Hurricane Matthew An aerial view of the destruction in Jeremie, Haiti, caused by Hurricane Matthew on October 7. Hide Caption 9 of 12 Photos: Aerial photos of Haiti reveal disaster left by Hurricane Matthew An aerial view of the destruction in Jeremie, Haiti, caused by Hurricane Matthew on October 7. Hide Caption 10 of 12 Photos: Aerial photos of Haiti reveal disaster left by Hurricane Matthew An aerial view of the destruction in Jeremie, Haiti, caused by Hurricane Matthew on October 7. Hide Caption 11 of 12 Photos: Aerial photos of Haiti reveal disaster left by Hurricane Matthew An aerial view of the destruction in Jeremie, Haiti, caused by Hurricane Matthew on October 7. Hide Caption 12 of 12

With roads and bridges washed out, the towns in the southwest have been inaccessible by road for days, and many remained out of reach except by air, said DeGennaro.

"The first challenge has been access to some of these remote communities. We still can't reach some of the most affected areas by car," Marc Vincent, UNICEF's head of mission in Haiti, told CNN.

On the ground, medical staff were finding many patients with soft tissue injuries, lacerations and broken bones from flying debris, said DeGennaro.

Six days after the storm, the wounds were starting to develop serious infections, adding tetanus to the list of medical concerns, he said.

The priority was getting food, water and shelter to affected populations, to try to prevent outbreaks of disease compounding Haiti's misery, he said.

"I expect the cholera to increase and other illnesses related to dehydration in the short term, and malnutrition in the medium term," he said.

On the banks of the River Grande D'Anse, Angela Joseph was one of several women trying to scrub their clothes clean.

During the hurricane, a storm surge swept through the plains and pasture lands on the edge of Jeremie, carrying enormous trees and flipping vehicles and trucks. Joseph's chickens and goats were all killed, and now she has no food for herself and her three children.

Because of the cholera danger, people were cautioned not to drink river water. Women said they've had to buy small plastic bags of water for drinking when they can afford it.

"I haven't eaten all day," Joseph said, as she scrubbed clothes in a plastic bin.