Primary HPV testing and triage of HPV-positive women is an effective cervical cancer screening strategy. Such a multi-visit screening algorithm is also promising for community-based screening in resource-poor communities, provided a robust tracking system is in place. A cervical cancer screening campaign was conducted in a rural community in Ethiopia. All women aged 25-65 years were offered genital self-sampling using the Evalyn Brush (R). Samples were HPV-DNA-tested at a central laboratory. Key indicators were captured on tablet computers and linked by a cloud-based information system. HPV-positive women were examined at the local clinic using portable colposcopy, p16/Ki-67 dual stain cytology and biopsy examination. CIN2+ women were referred for LEEP to the referral hospital. Of 749 enumerated age-eligible women 634 (85%, (95% CI 82-88)) consented to screening, 429 samples were adequate for HPV testing, giving a total testing coverage of 57% (95% CI 53-62). The hrHPV prevalence was 14% (95% CI 5-22), 72% (95% CI 60-84) attended the clinic for a triage examination. Home-based HPV-DNA self-sampling and clinic-based triage assisted by cloud-based information technology is feasible in rural Ethiopia. Key components of such strategy are broad community awareness, high competency of community workers, and establishment of an adequate self-sampling and HPV-DNA testing platform.