Early non-pharmaceutical interventions (NPI) significantly reduced the death toll of the COVID-19 pandemic. Yet, there are vast differences in how quickly governments implemented NPIs. In this paper, we analyze the role of public attention, measured as the share of daily Google searches in a country related to COVID-19, in the timing of the NPI responses. We first show that public attention depends strongly on whether there are cases in own country. We then show that countries with high levels of public attention are more likely to implement NPIs, even after controlling for the number of cases and deaths. Finally, we show that the extent to which a government responds to public attention is highly dependent on the country's institutional quality. The positive effect of public attention on policy implementation is driven entirely by countries with good institutions.