The classification of human papillomavirus (HPV) intratypic lineages by complete genome sequencing is a determinant in understanding biological differences in association with this disease. In this work, we have characterised complete HPV genomes from southern Brazil. Fifteen cervicovaginal Pap smear negative samples previously categorised as HPV-positive were sequenced using ultradeep sequencing, and 18 complete genomes from 13 different HPV types were assembled. Phylogenetic and genetic distance analyses were performed to classify the HPV genomes into lineages and sublineages. This is the first report describing the distribution of HPV intratype lineages of high and low oncogenic risk in asymptomatic women from southern Brazil.