Mozambique recorded an increase in the number of cholera cases in the last few weeks, the World Health Organization said on Wednesday, even as many other African countries reported a decline.