Human papillomavirus (HPV) infections account for more than 50% of infection-linked cancers in women worldwide. The immune system controls, at least partially, viral infection and around 90% of HPV-infected women clear the virus within two years. However, it remains unclear which immune cells are implicated in this process and no study has evaluated the direct interaction between HPVs and NK cells, a key player in host resistance to viruses and tumors. We demonstrated an NK-cell infiltration in HPV-associated preneoplastic cervical lesions. Since HPVs cannot grow in vitro, virus-like particles (VLPs) were used as a model for studying the NK-cell response against the virus. Interestingly, NK cells displayed higher cytotoxic activity and cytokine production (TNF-α and IFN-γ) in the presence of HPV-VLPs. Using flow cytometry and microscopy, we observed that NK-cell stimulation was linked to rapid VLP entry into these cells by macropinocytosis. Using CD16(+) and CD16(-) NK-cell lines and a CD16-blocking antibody, we demonstrated that CD16 is necessary for HPV-VLP internalization, as well as for degranulation and cytokine production. Thus, we show for the first time that NK cells interact with HPVs and can participate in the immune response against HPV-induced lesions.