Sudan has declared a new outbreak of cholera, the country's Ministry of Heath reported Monday, with 117 deaths in West Kordofan state, another seven confirmed cases and 838 suspected cases.