OBJECTIVE: Strong persuasive messaging by providers is a key predictor for patient acceptance of prophylactic human papillomavirus vaccination. We aimed to determine optimal messaging to promote human papillomavirus adolescent vaccination across different geographical sites. METHODS: Adolescent providers (n = 151) from Argentina, Malaysia, South Africa, South Korea, and Spain were surveyed on messages, family decision makers, and sources of communication to best motivate parents to vaccinate their adolescent daughters overall, and against human papillomavirus. Multivariate logistic regression assessed the likelihood of recommending messages specifically targeted at cervical cancer with providers' characteristics: gender, medical specialization, and previous administration of human papillomavirus vaccination. RESULTS: Mothers were considered the most important human papillomavirus vaccination decision makers for their daughters (range 93%-100%). Television was cited as the best source of information on human papillomavirus vaccination in surveyed countries (range 56.5%-87.1%), except Spain where one-on-one discussions were most common (73.3%). Prevention messages were considered the most likely to motivate parents to vaccinate their daughters overall, and against human papillomavirus, in all five countries (range 30.8%-55.9%). Optimal messages emphasized cervical cancer prevention, and included strong provider recommendation to vaccinate, vaccine safety and efficacy, timely vaccination, and national policy for human papillomavirus vaccination. Pediatricians and obstetricians/gynecologists were more likely to cite that the best prevention messages should focus on cervical cancer (OR: 4.2, 95% CI: 1.17 to 15.02 vs other medical specialists). CONCLUSIONS: Provider communication messages that would motivate parents to vaccinate against human papillomavirus were based on strong recommendation emphasizing prevention of cervical cancer. To frame convincing messages to increase vaccination uptake, adolescent providers should receive updated training on human papillomavirus and associated cancers, while clearly addressing human papillomavirus vaccination safety and efficacy.