Gaps still exist in reducing new HIV infections among adolescent girls and young women (AGYW) aged 10-24 years. High Internet coverage and mobile phone penetration rates present opportunities for the use of mobile health (mHealth) to support access to health services. We present results of an FHI 360 and Zimbabwe Health Interventions-implemented mHealth intervention for reproductive health (RH) and HIV testing service (HTS) referral among AGYW aged 10-19 years between October 2019 and September 2020. Adolescent girls and young women referred for RH and HTS under the Determined, Resilient, Empowered, AIDS-free, Mentored, and Safe (DREAMS) program had automatic reminders sent to their phones to facilitate access to services through short message service (SMS) and also using a paper-based system. These data were captured in a web-based District Health Information System (DHIS) database, which captured the referral completion status of the AGYW. Data for AGYW referred for RH and HTS for the period October 2018 to September 2019 for the paper-based system and October 2018 to September 2020 for the mHealth were extracted from District Health Information System version 2 (DHIS2) database and analyzed using SPSS to generate descriptive statistics. The Chi-square test was used to assess differences in referral completion rates by age-group; marital status, district, and type of service, as well as differences between mHealth and paper-based referral completion rates within each of the groups for the variables above. A total of 8,800 AGYW referred for RH and HTS, where 4,355 and 4,445 were referred through the mHealth and paper-based systems, respectively. About 95.2% (4,148/4,355) and 87.8% (3,903/4,445) referred through mHealth and the paper-based system, respectively completed referrals. The median time for referral completion was 1 day (Range = 0-9 days) for mHealth and 11 days (Range = 0-28 days) for the paper-based system. AGYW referred through mHealth were 17.995 times more likely to complete the referral system than those referred through the paper-based system (OR =17.995; <0.001). Compared to the paper-based referral system the mHealth solution resulted in a higher, service referral completion rates and shorter turnaround time. We recommend expansion of the mHealth solution to all DREAMS supported districts to increase uptake of RH and HTS among AGYW aged 10-19 years.