Introduction It is unclear what role daughters play in the decision-making process regarding HPV vaccination. Therefore, we explored the impact of HPV vaccination intention among parents and their 12–13 year-old daughters on HPV vaccination uptake. Methods In February 2014 parents/guardians and their 12–13 year-old daughters were invited to complete a questionnaire about socio-psychological determinants of the decision-making process regarding HPV vaccination. Vaccination status of the daughter was retrieved from the national vaccination database after the last possible vaccination date in 2014. The association between HPV vaccination uptake and intention, and determinants of intention, was jointly assessed using a generalized structural equation model, stratified by origin of parents (Dutch versus non-Dutch). Results In total, 273 Dutch parent-daughter dyads and 165 non-Dutch dyads were analyzed for this study. HPV vaccination uptake was 90% (246/273) and 84% (139/165) in the Dutch and non-Dutch group, respectively. In the Dutch group, high parental intention (β = 2.3, 95%CI 1.2–3.3) and high daughters’ intention (β = 1.5, 95%CI 0.41–2.6) were significantly associated with HPV vaccination uptake. In the non-Dutch group, high daughters’ intention (β = 1.2, 95%CI 0.16–2.2) was significantly associated with HPV vaccination, but high parental intention was not (β = 0.52, 95%CI −0.47–1.5). Attitude was the most prominent socio-psychological determinant associated with vaccination intention among all groups. Conclusion In the non-Dutch group, only daughters’ intention was significantly associated with HPV vaccination uptake, whereas in the Dutch group both the parents’ and the daughters’ intention were significantly associated with uptake. The role of the child in the decision-making process might need to be taken into account when developing new interventions focused on increasing HPV vaccination uptake, especially among individuals of non-Dutch origin.