"Nearly 80 per cent of Yemen's children need immediate humanitarian assistance," the executive directors of three UN agencies said in a joint statement released at the end of a two-day visit.
"Nearly two million Yemeni children are acutely malnourished. Malnutrition makes them more susceptible to cholera. Disease creates more malnutrition.
"A vicious combination."
More than two years of fighting between Yemen's Saudi- backed government and Shiite rebels allied with Iran have destroyed much of the country's infrastructure and left millions at risk of famine.
More From This Section
The directors of the World Health Organization, the UN Children's Fund and the World Food Programme toured both government- and rebel-held areas during their visit.
They said they saw "children who can barely gather the strength to breathe" and vital infrastructure damaged or destroyed.
International donors pledged USD 2.1 billion in aid at a conference earlier this year but only a third of it has been disbursed, the United Nations said earlier this month.
The war in Yemen has killed more than 8,000 people and wounded 44,500 since Saudi Arabia and its allies joined the conflict in March 2015.
The Saudi-led coalition has imposed a sea and air blockade of rebel-held territory, allowing in only limited UN-supervised deliveries of basic goods.
The cholera outbreak has already claimed 1,900 lives since April with 400,000 suspected cases across the country, according to the UN and the International Committee of the Red Cross.
The agency chiefs said prognoses had improved as "more than 99 per cent of people who are sick with suspected cholera and who can access health services are now surviving".