The situation has continued to "spiral out of control", with about 7,000 new cases every day, the ICRCÂ warned.
More than 1,700 associated deaths have been reported, according to the UN.
Yemen's health, water and sanitation systems are collapsing after two years of conflict between pro-government forces and the rebel Houthi movement.
Cholera is an acute diarrhoeal infection caused by ingestion of food or water contaminated with the bacterium Vibrio cholera.
