Vulvar and vaginal cancers are relatively rare cancers, but their incidence is increasing worldwide. Overall, 78% of vaginal cancers and 25% of vulvar cancers are associated with Human papillomavirus (HPV) infection. Immunization could be an option for the management of these cases. We researched and assessed the evidence on the efficacy of HPV vaccination administered to women previously treated with surgery, radiotherapy, or chemotherapy with respect to the recurrence of vulvovaginal disease. From 2006 to November 2022, only one study evaluated the efficacy of HPV vaccination with respect to preventing vulvovaginal recurrences in treated women and showed that a quadrivalent HPV vaccine administered after the surgical treatment of vulvar high-grade squamous intraepithelial lesion (HSIL) can reduce vulvar recurrence of the disease. Therefore, the efficacy of HPV vaccination with respect to vulvovaginal recurrence is still an unexplored field. Further studies are needed to produce stronger evidence in order to appropriately support interventions to protect women’s health.