Background: Google Trends has turned out to be an appropriate tool for evaluating correlations and prognostic modelling regarding infectious diseases. The possibility of selecting a vaccine against COVID-19 has increased social interest in particular vaccines. The objective of this study was to show dependencies between the frequency of searches for COVID-19 vaccinations and the number of vaccinated people in Poland, along with epidemiological data. Methods: Data were collected regarding Google searches for COVID-19 vaccines, the number of people in Poland vaccinated against COVID-19, the number of new cases, and the number of deaths due to COVID-19. Data were filtered from 27 December 2020 to 1 September 2021. Results: The number of new vaccinations smoothed per million correlated most strongly with searches for the word ‘Pfizer’ in Google Trends (Kendall’s tau = 0.46, p < 0.001). The number of new deaths correlated most strongly with the search phrase ‘AstraZeneca’ (Kendall’s tau = 0.46, p < 0.001). The number of new cases per million correlated most strongly with searches for ‘AstraZeneca’ (Kendall’s tau = 0.49, p < 0.001). The maximum daily number of searches ranged between 110 and 130. A significant interest in COVID-19 vaccines was observed from February to June 2021, i.e., in the period of a considerable increase in the number of new cases and new deaths due to COVID-19. Conclusions: A significant increase in interest in COVID-19 vaccines was observed from February to June 2021, i.e., in the period of gradually extended access to vaccinations, as well as a considerable increase in the number of new cases and new deaths due to COVID-19. The use of Google Trends with relevant keywords and a comparison with the course of the COVID-19 pandemic facilitates evaluation of the relationship between the frequency and types of searches for COVID-19 vaccines and epidemiological data.