Mucosotropic, high-risk human papillomaviruses (HPV) are sexually transmitted viruses that are causally associated with the development of cervical cancer. The most common high-risk genotype, HPV16, is an obligatory intracellular virus that must gain entry into host epithelial cells and deliver its double stranded DNA to the nucleus. HPV capsid proteins play a vital role in these steps. Despite the critical nature of these capsid protein-host cell interactions, the precise cellular components necessary for HPV16 infection of epithelial cells remains unknown. Several neutralizing epitopes have been identified for the HPV16 L2 minor capsid protein that can inhibit infection after initial attachment of the virus to the cell surface, which suggests an L2-specific secondary receptor or cofactor is required for infection, but so far no specific L2-receptor has been identified. Here, we demonstrate that the annexin A2 heterotetramer (A2t) contributes to HPV16 infection and co-immunoprecipitates with HPV16 particles on the surface of epithelial cells in an L2-dependent manner. Inhibiting A2t with an endogenous annexin A2 ligand, secretory leukocyte protease inhibitor (SLPI), or with an annexin A2 antibody significantly reduces HPV16 infection. With electron paramagnetic resonance, we demonstrate that a previously identified neutralizing epitope of L2 (aa 108-120) specifically interacts with the S100A10 subunit of A2t. Additionally, mutation of this L2 region significantly reduces binding to A2t and HPV16 pseudovirus infection. Furthermore, downregulation of A2t with shRNA significantly decreases capsid internalization and infection by HPV16. Taken together, these findings indicate that A2t contributes to HPV16 internalization and infection of epithelial cells and this interaction is dependent on the presence of the L2 minor capsid protein.