Vaccine hesitancy is often understood and explored on the level of individual decision-making. However, questions surrounding the risk and efficacy of vaccination are evident in wider public discourse; social narratives of vaccination inform and impact on the individual level. This paper takes a narrative analysis approach from the sociology of health to examine data drawn from a wider study on global public health responses to the H1N1 pandemic. The paper concentrates upon criticisms to mass vaccination as recounted within the Council of Europe’s debate of the handling of H1N1. It shows that three narratives were particularly dominant: problematizing the use of vaccination as a public health response; criticising the efficacy of the vaccines; and, questioning the safety of the strategy. This debate presents an important case study in understanding the way in which vaccines are problematized within the public discourse.