Understaffed hospitals in Sanaa, Yemen's capital, have said they are struggling to cope with the high influx of patients.
The ministry sent an urgent call to all global and local health organizations to help address the worsening situation, in which the ministry said that the situation "is threatening with an unprecedented health and humanitarian disaster".
ICRC said on Sunday that the victims died between April 27 and Saturday.
The state of emergency is an "indication of how serious this crisis is", United Nations humanitarian coordinator in Yemen Jamie McGoldrick told reporters on Monday.
Fewer than half of Yemen's hospitals are functioning at all, and those that are face daily shortages of staff, medicines, and electricity.
According to the YemeniSaba Agency, the health care system in the country greatly suffered because of the conflict going on in Yemen for several years, and cannot cope with the problem. The health system, severely degraded by more than two years of war that also displaced millions, can not cope, the state news agency, Saba, said.
Yemen has fallen into civil war in 2014 after Houthi rebels overran Sanaa and other provinces.
Cholera is an acute diarrhoeal disease that is transmitted through contaminated drinking water.
World Health Organization added that around 7.6 million people live in areas that are at high risk of cholera transmission.
The capital Sanaa and most of the northern provinces are under control of Houthi rebels.
The World Health Organization (WHO) earlier put the death toll at 51. Cases have also been reported in other major cities including Hodeidah, Taiz and Aden.
Worldwide relief agencies on Sunday warned of a catastrophic humanitarian situation and urged citizens to exercise hygiene precautions.
The ICRC has made a decision to "significantly expand" operations in Yemen owing to not only cholera but the overall humanitarian situation, Stillhart told reporters.
Doctors Without Borders (MSF) expressed fears on Sunday that health authorities alone will not be able to deal with the outbreak.
It called on global organisations to "scale up their assistance urgently to limit the spread of the outbreak and anticipate potential other ones".