The success of mass vaccination programs against SARS-CoV-2 hinges on the public’s acceptance of the vaccines. During a vaccine roll-out, individuals have limited information about the potential side-effects and benefits. Given the public health concern of the COVID pandemic, providing appropriate information fast matters for the success of the campaign. In this paper, time-trends in vaccine hesitancy were examined using a sample of 35,390 respondents from the Eurofound’s Living, Working and COVID-19 (LWC) data collected between 12 February and 28 March 2021 across 28 European countries. The data cover the initial stage of the vaccine roll-out. We exploit the fact that during this period, news about rare cases of blood clots with low blood platelets were potentially linked to the Oxford/AstraZeneca vaccine (or Vaxzeveria). Multivariate regression models were used to analyze i) vaccine hesitancy trends, and whether any trend-change was associated with the link between the AstraZeneca vaccine ii) and blood clots (AstraZeneca controversy), and iii) the suspension among several European countries. Our estimates show that vaccine hesitancy increased over the early stage of the vaccine roll-out (0·002, 95% CI: [0·002 to 0·003]), a positive shift took place in the likelihood of hesitancy following the controversy (0·230, 95% CI: [0·157 to 0·302]), with the trend subsequently turning negative (-0·007, 95% CI: [-0·010 to -0·005]). Countries deciding to suspend the AstraZeneca vaccine experienced an increase in vaccine hesitancy after the suspensions (0·068, 95% CI: [0·04 to 0·095]). Trust in institutions is negatively associated with vaccine hesitancy. The results suggest that SARS-CoV-2 vaccine hesitancy increased steadily since the beginning of the vaccine roll-out and the AstraZeneca controversy and its suspension, made modest (though significant) contributions to increased hesitancy.