Violence against women is a significant public health problem which impacts women, men, and children. Little is known about the frequency or correlates of violence against women in Africa. In this cross-sectional study, we found that 66.7% of 144 women surveyed in a study of AIDS knowledge, attitude, and behaviours, report being beaten by an intimate male partner and 50.7% report having ever been forced to have sexual intercourse; 76.6% of women report either forced sex or intimate partner violence. Circumcised women were most likely to report intimate partner violence and forced sexual intercourse. To improve the health of women worldwide, violence against women must be addressed.