Background Young people in low- and middle-income countries encounter significant barriers to accessing mental health support due to various factors, including a substantial treatment gap and limited health care budgets allocated to mental health. Using innovative strategies, such as scalable digital self-help psychological interventions, offers a potential solution for improving access to mental health support. However, digital mental health interventions come with their own set of challenges, including issues related to low user engagement. Chatbots, with their interactive and engaging nature, may present a promising avenue for the delivery of these interventions. Objective This study aims to explore the effectiveness of a newly developed World Health Organization (WHO) digital mental health intervention, titled Scalable Technology for Adolescents and Youth to Reduce Stress (STARS). Methods A single-blind, 2-arm randomized controlled trial will be conducted nationally across Jordan. Participants will include 344 young adults, aged 18-21 years, currently residing in Jordan. Inclusion criteria are heightened levels of psychological distress as determined through the 10-item Kessler Psychological Distress Scale (≥20). Assessment measures will be conducted at baseline, 1-week post intervention, and 3-month follow-up. Following baseline assessments, eligible participants will be randomized to receive STARS or enhanced usual care. The primary outcomes are the reduction of symptoms of depression and anxiety (Hopkins Symptom Checklist, 25 subscales) at 3-month follow-up. Secondary outcomes include general functioning (WHO Disability Assessment Schedule 2.0), well-being (WHO-5 Well-Being Index), personal problems (Psychological Outcomes Profile), and agency (State Hope Scale subscale). Results The study was funded in January 2020 by the Research for Health in Humanitarian Crises Programme (Elhra) and recruitment for the trial started on July 16, 2023. As of November 15, 2023, we randomized 228 participants. Conclusions This trial intends to contribute to the growing digital mental health evidence base by exploring technological solutions to address global public health challenges. Given the widespread use of technology globally, even in resource-constrained settings, and the high adoption rates among adolescents and young individuals, digital initiatives such as STARS present promising opportunities for the future of mental health care in low- and middle-income countries. Trial Registration ISRCTN Registry ISRCTN10152961; https://www.isrctn.com/ISRCTN10152961 International Registered Report Identifier (IRRID) DERR1-10.2196/54585