Background: 7.5%) participants tested Chlamydia-positive and were treated. Chlamydia positivity was highest (48.3%) among inconsistent condom users and lowest (10.3%) among non-users. Women in polygamous and low education had higher prevalence (7.3%). The age group 18-25 years had the highest positivity (79%; 5.7%). Factors associated with Chlamydia were: multiple sexual partners, adjusted odds ratio (aOR) 15.7 (95% CI: 2.1, 120); being HIV-infected aOR 4.0 (95% CI: 1.3, 12.5); and having UTI aOR 4.3, (95% CI: 1.8,10.7). Nearly all participants (92%) had no explicit knowledge of the symptoms or effects of Chlamydia. Self-collection of vaginal swabs was highly acceptable (99.7%). Conclusions: Chlamydia infections are prevalent among women with multiple sexual partners, who have other STIs, or inconsistently use condoms. Most women had poor knowledge of symptoms and Chlamydia-associated risk factors; therefore, awareness may ease the STI burden. Using Chlamydia POC diagnostic tests, provision of same-day Results and treatment is feasible.