BACKGROUND: Since March 2014, the quadrivalent HPV vaccine has been incorporated into the Brazilian Unified Health Care System and began to be offered, without direct costs, for girls from 9 to 13 years of age. Older female adolescents would have the option to be vaccinated at private health care system being responsible for the payment of HPV vaccine. The present study aimed to evaluate the coverage rates and predictors of HPV vaccination in Brazil among two groups of female adolescents: eligible and non-eligible for the HPV vaccination public program. METHODS: We used data from the 2015 Brazilian National Adolescent School-Based Health Survey, which involved a probabilistic sample of 5404 female adolescents students at public and private schools. Using a questionnaire, we gathered information on sociodemographic characteristics, sexual behavior, and respondent perception of parental supervision and have been vaccinated for HPV. Age-specific vaccination rates were analyzed in girls aged 9 to 13 at the time of public vaccination (eligible for public policy), as well among those 14 to 17 years old not eligible by the Ministry of Health for vaccination. We used Poisson regression models to investigate associated factors. RESULTS: HPV vaccine coverage was 83.5 and 21.8% among eligible and non-eligible populations, respectively. In both populations, the chance of being vaccinated decreased with older age. In the eligible population there is a greater chance of being vaccinated among ethnic group "pardas" but not with other indicators of socioeconomic status. In the non-eligible population, there was a clear association between higher vaccine coverage and greater maternal education and living with the mother. CONCLUSION: Our findings highlight the importance of public policies to minimize inequities in access to cancer prevention measures in vulnerable adolescents. A public policy of HPV vaccination for older female adolescents would increase coverage with possible reduction of HPV-related diseases in this group of women.