The death toll from a cholera outbreak in Angola has hit 1,109 and the disease has spread to another province, officials said today.