Background Negative information about vaccines that spreads online may contribute to parents’ vaccine hesitancy or refusal. Studies have shown that false claims about vaccines that use emotive personal narratives are more likely to be shared and engaged with on social media than factual evidence-based public health messages. The aim of this study was to explore parents’ views regarding the use of positive narratives to promote childhood vaccination. Methods We identified three ∼4-minute video narratives from social media that counter frequent parental concerns about childhood vaccination: parents and informed decision-making (online misinformation about vaccines); a paediatrician’s clinical experience with vaccine-preventable diseases (prevention of still existing diseases); and a mother’s experience with vaccine-preventable disease (risks of the disease). Focus group discussions were held with parents of children aged 0 to 5 years to assess their views on these three narratives and their general opinion on the use of narratives as a vaccine promotion intervention. Results Four focus groups discussions were virtually held with 15 parents in December 2021. In general, parents trusted both health care provider’s and parent’s narratives, but participants identified more with stories having a parent as the main character. Both narratives featuring personal stories with vaccine-preventable diseases were preferred by parents, while the story about informed decision-making was perceived as less influential. Parents expressed the need for reliable and nuanced information about vaccines and diseases and felt that a short video format featuring a story was an efficient vaccine promotion intervention. However, many mentioned that they generally are not watching such videos while navigating the Web. Conclusion While vaccine-critical stories are widely shared online, evidence on how best public health could counter these messages remains scarce. The use of narratives to promote vaccination was well-perceived by parents. Future studies are needed to assess reach and impact of such an intervention.