Social media platforms are widely used for spreading vaccine-related information. The objectives of this paper are to characterize Polish-language human papillomavirus (HPV) vaccination discourse on Facebook and to trace the possible influence of the COVID-19 pandemic on changes in the HPV vaccination debate. A quantitative and qualitative analysis was carried out based on data collected with a tool for internet monitoring and social media analysis. We found that the discourse about HPV vaccination bearing negative sentiment is centralized. There are leaders whose posts generate the bulk of anti-vaccine traffic and who possess relatively greater capability to influence recipients’ opinions. At the beginning of the COVID-19 pandemic vaccination debate intensified, but there is no unequivocal evidence to suggest that interest in the HPV vaccination topic changed.