Although at the base of the pyramid-shaped organization of the Rwandan health system, community health workers (CHWs) are central to the community-based management of disease outbreaks. This mixed methods study aimed to explore the feasibility, acceptability, satisfaction, and challenges of a mobile health (mHealth) tool for community-based COVID-19 screening in Rwanda. Two urban (Gasabo and Nyarugenge) and 2 rural (Rusizi and Kirehe) districts in Rwanda participated in the project (smartphone app for COVID-19 screening). A mixed methods approach was used to inform the feasibility (awareness and expectation), acceptability (use and perceived benefits), satisfaction, and challenges of the mHealth intervention. At the end of the project, CHWs were asked to complete a quantitative questionnaire on the use of and satisfaction with the app. Then, in-depth interviews and focus group discussions were organized with CHWs. A content analysis was performed on the transcripts. Overall, 383 CHWs were recruited and trained; 378 CHWs participated in the study. The mean age of CHWs was 36.7 (SD 6.6) to 45.3 (SD 9.9) years and most were women (237/378, 62.7%). More than 7000 people were registered with the use of the app and 20% were referred to a local COVID-19 testing facility. According to CHW reporting, the median number of people screened by each CHW ranged from 152 (IQR 70-276) for Nyarugenge to 24 (IQR 16-90) for Rusizi. COVID-19 positivity rates were higher in urban than rural districts: more than half of the CHWs in Gasabo reported a confirmed positive case versus only 2.4% for Kirehe and 15.4% for Rusizi. Despite the app being a novel tool, CHWs were well aware of the use of such a tool and had appropriate expectations. Acceptability and satisfaction were very high, with differences between urban and rural districts. Satisfaction was higher in Nyarugenge (72.8/100) and Gasabo (80.7/100) than in Kirehe (61.6/100) and Rusizi (64.5/100). More than 80% of the CHWs were willing to continue using the e-ASCov app, with the exception of CHWs in Kirehe (56.7%). The app was perceived as a tool to generate information on COVID-19, inform on the status of the pandemic, and help curb the spread of the pandemic in Rwanda. CHWs were satisfied with the app at all stages of its implementation in their districts. In this proof-of-concept study, a smartphone app for screening COVID-19 was useful as an mHealth tool to be used by CHWs, with the potential to increase health system efficiency in an epidemic context. The context should be analyzed for generalization on a country-wide scale, both in case of an epidemic and to take into account certain conditions at the community level. Information is needed on the conditions of generalization and transferability of this type of app to other health conditions so that CHWs can be given their full place in a pyramidal health system.