Background: The aims of the study were to determine, in the urine and oral samples of young adults, the genotype-specific prevalence of Human Papilloma Virus (HPV) infection, the HPV DNA type-specific prevalence in unvaccinated and vaccinated individuals, and the determinants of HPV infection. Methods: Selected participants were asked to fill in a self-administered questionnaire and to self-collect urine and saliva samples. Results: Among the 1002 participants, 81 (8.1%) resulted positive for HPV DNA. The most common low-risk genotype was HPV 42 (2.2%), followed by HPV 43 (0.8%), and 40 (0.5%). The HPV 51 was the most common high-risk genotype (1.5%) followed by HPV 66 (1%) and HPV 68 (1%), and no participants were infected with HPV genotypes 18, 33, 45. Females, those who have had one or more occasional sexual partner, those who never/rarely/sometimes used condoms during their sexual activity, those with a previous diagnosis of sexually transmitted infection, and those who were not vaccinated were more likely to be tested positive for HPV infection. Conclusions: The low prevalence of genital HPV infections has provided evidence of the effectiveness of HPV vaccination both in vaccinated and not yet vaccinated subjects through herd immunity and indicated its decisive role in the changing epidemiology of circulating HPV genotypes in the population.