A month after the exodus began, those dispersed in some 68 camps and settlements along the border do not have safe drinking water and hygiene facilities, according to the WHO.
The camps also face dire shortages of food and medicine in what has quickly become one of the world's largest refugee settlements.
"Risk of water borne diseases is high, especially there is very high risk of cholera and this is why everyone is concerned," the WHO said in a statement.
"Interventions are being scaled-up, however, the situation remains critical and challenging."
The latest influx has overwhelmed the camps around Cox's Bazar, which previously housed at least 300,000 people who had fled earlier violence in Myanmar's Rakhine state.
The WHO says mobile medical centres have been set up, while Bangladesh health authorities say they have treated some 4,500 Rohingya for diarrhoea in a month and vaccinated some 80,000 children for measles and polio.
"We are trying our best to face the challenges. But we are concerned," Enayet Hossain, deputy head of Bangladesh's health services department, told AFP.
The department said that at least 10 Rohingya have died in Bangladesh since the influx, most from bullet and blast wounds suffered in Rakhine.
Two elderly Rohingya men died of diarrhoea at a charity clinic more than a week ago, said Misbah Uddin Ahmed, a health department official at Ukhia, where most of the camps are located.
"They were also suffering from old age complications and gastroenteritis," he told AFP.
Two Rohingya women, aged 50 and 60, were shifted to a hospital in the port city of Chittagong after they were diagnosed with HIV, police said.
Ahmed said specialists from Bangladesh's International Centre for Diarrhoeal Disease Research (ICDDRB) and government scientists had visited camps to take samples.
"They are going to set up two field stations here," he told AFP.