Safe and effective vaccines have been developed that protect against high-risk strains of HPV, but uptake is relatively low. We previously identified factors such as sexual attitudes and HPV knowledge that impact the intent of Christian parents to vaccinate their children against HPV. We hypothesized that culturally specific interventions in the form of short videos would be effective at improving HPV vaccine intentions and attitudes. We made three short educational videos, one with a Christian focus, one informational about HPV, and one control. Videos were distributed electronically with accompanying surveys, and responses were measured before and after watching a randomly selected video. The religious-focused and educational interventions significantly (p < 0.0001, p = 0.0015) improved intentions towards HPV vaccination. The religiously-focused video also significantly diminished the belief that the HPV vaccine is unnecessary because of a family’s values (p = 0.014). Parents significantly credited both interventions with improving their intent to vaccinate their children against HPV (p < 0.001 for both). These results suggest that culturally focused educational interventions are effective at influencing vaccine intentions and attitudes, even when those are based on religious or cultural feelings. Highly specific interventions are likely to be necessary for optimal improvement in vaccine hesitancy.