A cholera epidemic has killed 19 people in northern Mozambique following flooding that devastated the region, the government said Wednesday.