BACKGROUND: We compared community-led versus an established community-based HIV self-testing (HIVST) model in rural Zimbabwe using a cluster-randomised trial. METHODS: Forty village groups were randomised 1:1 using restricted randomisation to community-led HIVST, where communities planned and implemented HIVST distribution for 4 weeks, or paid distribution (PD), where distributors were paid US$50 to distribute kits door-to-door over 4 weeks. Individual level primary outcomes compared household survey responses by arm 4 months post-intervention for: (1) newly diagnosed HIV during/within 4 months following HIVST distribution, (2) linkage to confirmatory testing, pre-exposure prophylaxis or voluntary medical male circumcision during/within 4 months following HIVST distribution. Participants were not masked to allocation; analysis used masked data. Trial analysis used random-effects logistic regression.Distribution costs compared: (1) community-led HIVST, (2) PD HIVST and (3) PD costs when first implemented in 2016/2017. RESULTS: From October 2018 to August 2019, 27 812 and 36 699 HIVST kits were distributed in community-led and PD communities, respectively. We surveyed 11 150 participants and 5683 were in community-led arm. New HIV diagnosis was reported by 211 (3.7%) community-led versus 197 (3.6%) PD arm participants, adjusted OR (aOR) 1.1 (95% CI 0.72 to 1.56); 318 (25.9%) community-led arm participants linked to post-test services versus 361 (23.9%) in PD arm, aOR 1.1 (95% CI 0.75 to 1.49.Cost per HIVST kit distributed was US$6.29 and US$10.25 for PD and community-led HIVST, both lower than 2016/2017 costs for newly implemented PD (US$14.52). No social harms were reported. CONCLUSIONS: Community-led HIVST can perform as well as paid distribution, with lower costs in the first year. These costs may reduce with programme maturity/learning. TRIAL REGISTRATION NUMBER: PACTR201811849455568.