Objectives: In Senegal, the dominant social norm upholds virginity before marriage and edifies abstinence for adolescents as a cardinal moral value. Currently, sex outside of marriage remains socially condemned. The onset of sex for adolescent girls born with HIV in Senegal brings up several challenges. In Dakar, initiatives, especially through digital applications, are being developed to support these young people. These programs are much rarer in rural settings. A study conducted in 2021 explored how adolescent girls born with HIV who live outside of Dakar experience sexuality, what socio-health constraints they face, and what support they receive from the healthcare system. Method: An anthropological study titled ‘Treatment Failure among Children and Adolescents Living with HIV in Senegal, Outside Dakar’ (ETEA-VIH, ANRS 12421) was conducted in 2021 in 14 regional hospitals and health centers. Semi-structured interviews were conducted with 87 HIV-positive children and adolescents, 95 parents/guardians, and 47 health care workers. Adolescent girls’ onset of sexuality was specifically analyzed for 40 adolescent girls age 12–19 years old. Results: Generally, parents feign oblivion about their children’s sexual lives. Mothers dread a pregnancy out of marriage because they are responsible for overseeing sex education and would be ‘blamed’ for the transgression. The occurrence of an unintended pregnancy can lead to exclusion from the family and a risk of transmitting HIV to the child due to the lack of medical and social support. HIV remains a stigmatizing disease that families keep secret. The risk of disclosure is a major concern. Despite sexual and reproductive health (SRH) programs, most healthcare workers are reluctant to discuss sexuality or to offer contraception to adolescent girls. Information spaces have been set up in some regional hospitals by associations trained in SRH. They are rarer in health centers. Accessibility to digital applications and discussion forums is limited due to the lack of smartphones and Internet access. Conclusion: In rural settings, HIV-positive adolescent girls are confronted with the silence that surrounds sexuality and HIV. An individualized approach and confidential access to contraception should be prioritized to support them with assistance from PLHIV associations.