Mozambique has the eighth highest HIV prevalence in the world, with adolescents representing a growing share of the affected population. Since 2014, Doctors with Africa CUAMM has been helping to support a network of clinics in the country aimed specifically at young people – Serviços de Aconselhamento e Acompanhamento dos Jovens (SAAJ) – that offer health counseling to this population, including on how to avoid contracting HIV. This retrospective study analyzed data collected in Beira between 2013 and 2014 in order to assess the impact of these youth counseling clinics as a new type of resource for HIV prevention in countries with limited resources. We found a significant increase in the number of consultations provided in 2014 as compared with 2013 (102,533 versus 63,959, p <0.01). In 2013 the number of adolescents requesting counseling specifically for HIV was 23,970, while in 2014 the number rose to 32,251. Thus the study highlighted the effectiveness of, and the need to strengthen, such services in order to help adolescents and younger people learn more about HIV and improve their access to HIV care.