This study investigates the effect of communication strategies on human papillomavirus (HPV) vaccine uptake in HPV vaccine demonstration projects in Uganda and Vietnam. Secondary analysis was conducted on data from surveys of a representative sample of parents and guardians of girls eligible for HPV vaccine, measuring three-dose coverage achieved in demonstration projects in 2008-2010. Univariate and multivariate logistic regression analysis calculated the unadjusted and adjusted odds of receiving at least one dose of HPV vaccine depending on exposure to community influencers; information, education, and communication (IEC) channels; and demographic factors. This study found that exposure to community influencers was associated with HPV vaccine uptake in a multivariate model controlling for other factors. Exposure to non-interactive IEC channels was only marginally associated with HPV vaccine uptake. These results underscore the need of HPV vaccine programs in low- and middle-income countries to involve and utilize key community influencers and stakeholders to maximize HPV vaccine uptake.