Integration of human papillomavirus (HPV) DNA into human cells accompanied by the disruption of the viral genome has been described as a prerequisite for cancer development. This study aimed to investigate E2 gene integrity of HPV16 and HPV58 viruses isolated from infected women with cervical lesions. Forty-two HPV16- and 31 HPV58-positive samples were analysed. E2 integrity was assumed when all fragments covering the E2 gene were amplified with specific polymerase chain reaction primers. Overall, in 59% of the samples, at least one fragment was not amplified in HPV16- (57%) and HPV58-positive samples (61%). Samples from high-grade squamous intraepithelial lesions had the highest frequency of E2 gene disruptions (73%), followed by samples from low-grade squamous intraepithelial lesions (63%) and, finally, samples from invasive cervical cancer (35%). Association between the integrity status of the E2 gene, and lesion grade was assessed by the chi-squared test applied to the combined set of viruses (p = 0.6555) or to populations of the same virus type (HPV58, p = 0.3101; HPV16, p = 0.3024). In conclusion, in this study, no association was found between the presence of E2 gene disruptions and the grade of cervical lesions caused by HPV16 and HPV58.