Human papillomaviruses (HPVs), which are contained in the alpha, beta, gamma, mu, and nu genera, differ in their oncogenic potential and their tropism for cutaneous or mucosal epidermis. Langerhans cells (LC), the only epidermal professional antigen-presenting cells, are readily detected in normal mucosal and cutaneous epithelium. The aim of this study is to determine whether LC loss, which has been reported for HPV16, occurs in other HPV genera and establish its significance in viral pathology. We found that, as for HPV16, LCs were reduced in lesions infected with high-risk mucosal (alpha7 and alpha9 species) and low-risk cutaneous (gamma and mu) types. Lesions infected with alpha10 low-risk genital types had reduced LC but contained epidermal LC patches, coincident with dermis-localized regulatory T cells (T-regs). In contrast to other genera, LCs were common in the epidermis, and T-regs occupied the dermis of the potentially high-risk cutaneous beta-HPV type infected lesions. Therefore, LC loss in the infected lesions occurred irrespective of tropism or oncogenic potential of the HPV type. LC depletion in the HPV-infected epidermis may create an environment that is permissive for viral persistence and in HPV lesions in which LCs are found, the presence of typically immunosuppressive T-regs may compensate for their continued presence.