Drygt 370.000 har redan smittats sedan Jemen i april drabbades av ett omfattande kolerautbrott. Enligt ICRC har sjukdomen hittills under 2017 skördat 1 800 jemeniters liv.
Parallellt med ICRC:s varning slog FN på söndagen larm om att 20 av Jemens 27 miljoner invånare är i behov av humanitärt stöd. Närmare tio miljoner hotas av svält och är i behov av akut nödbistånd.
Jemen har härjats av inbördeskrig sedan hösten 2014 då huthirebellerna intog huvudstaden Sanaa och störtade president Abd Rabbu Mansur Hadi. Konflikten har utvecklats till en kraftmätning mellan Iran, som stöttar huthirebellerna, och den saudiskledda koalition som stöder Hadi.
Enligt FN har minst 8 000 dödats i striderna.