Seborrheic keratosis-like lesion (SKLL) is an extremely rare, morphologically distinct lesion occurring in the cervix and vagina that differs histologically from usual squamous intraepithelial lesions in these sites, by bearing close resemblance to cutaneous seborrheic keratosis and lacking koilocytosis. Like many vulvar seborrheic keratoses, which are associated with low-risk human papillomavirus (HPV), an association between SKLL and low-risk HPV is suggested based on the identification of HPV42, regarded as a low-risk genotype, in 4 of 8 reported cases. We report a further HPV42-associated SKLL of the cervix which differs from the previously reported cases by the presence of high-grade morphology and block-type p16 immunoreactivity. This novel finding challenges the classification of HPV42 as a low-risk genotype and expands the reported morphologic spectrum of SKLL, suggesting that they may not always be clinically indolent.