HPV16 is occasionally detected in vaccinated women who received the bivalent HPV16/18 vaccine, usually at low viral loads. This study explored potential differences in HPV16 variants between vaccinated and unvaccinated women. HPV16-postive viral loads were detected in 1.9% (17/875) and 13% (162/760) of vaccinated and unvaccinated women, respectively, showcasing the vaccine’s high efficacy. The L1, E6, and URR regions of HPV16 were sequenced from genital swabs from 16 vaccinated and 25 unvaccinated women in the HAVANA (HPV Among Vaccinated And Non-vaccinated Adolescents) study. The majority of HPV16 variants from vaccinated and unvaccinated women clustered similarly with sub-lineages A1 and A2. Additionally, a separate cluster within lineage A was found, with the variants sharing the L1-located SNP A753G (synonymous) and the URR-located SNP T340C, which did not occur in the other variants. Furthermore, four variants from vaccinated women had relatively long branches, but were not characterized by specific SNPs. The frequency of G712A in the URR was the only SNP observed to be marginally higher among vaccinated women than unvaccinated women. Non-synonymous SNPs T266A in the FG-loop of L1 and L83V in E6 were common among variants from vaccinated and unvaccinated women, but present in similar frequencies. In conclusion, the detection of HPV16 in vaccinated (and unvaccinated) women seemed to be the result of random circulation within this study population.