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.
Most of those infected will have no or mild symptoms but, in severe cases, the disease can kill within hours if left untreated.