Women with HIV infection are at increased risk of anogenital dysplasia and cancer, related to human papillomavirus infection. These neoplasms are rare in perinatally HIV-infected girls before onset of sexual activity. We report a case of high-grade anal dysplasia in a 10-year-old African girl with untreated perinatal HIV infection.