Background/Objectives: The aim of this study was to systematically assess Adverse Events Following Immunization (AEFI) among children following administration of the human papillomavirus (HPV) vaccine (Cervarix^®) included in the Dutch National Immunization Program (NIP) and to characterize the pattern and recurrence risk of AEFI after HPV revaccination. Methods: A longitudinal cohort event monitoring study, using patient-reported outcomes was used among recipients of the HPV vaccine at 10 years of age. Data were available for 3063 children following the first HPV vaccination and for 2209 children following the second HPV vaccination. Results: The most commonly reported AEFI following HPV vaccination were injection site reactions—reported by 46.5% of participants after the first dose and 31.9% after the second dose—followed by headache (8.2% and 3.9%, respectively) and joint pain (4.5% and 3.7%, respectively). Participants who received both HPV vaccine doses reported more AEFI after the first dose than after the second. Among girls, 61.2% reported at least one AEFI following the first dose, compared to 44.2% after the second dose. For boys, these percentages were 55.3% and 38.5%, respectively. This difference was statistically significant (p = 0.002). For some AEFI, such as injection site reactions, there appears to be a potential increased risk of recurrence following the second dose. Conclusions: This prospective longitudinal cohort event monitoring study showed that AEFI were more frequent after the first HPV dose and more frequent for girls compared to boys. An increased risk of recurrence was seen for AEFI, such as injection site reactions and headache. Furthermore, this study provides insight into the course of AEFI and the extent to which children were affected by these symptoms based on real-world data.