Knowledge of trends in web searches provides useful information for various purposes, including responses to public health emergencies. This work aims to analyze the popularity of internet search queries for Coronavirus Disease 2019 (COVID-19) and COVID-19 symptoms in Cyprus. Query data for the term Coronavirus were retrieved from Google Trends website between 19 January and 30 June 2020. The study focused on Cyprus and the four most populated cities: Nicosia, Limassol, Larnaca, and Paphos. COVID-19 symptoms including fever, cough, sore throat, shortness of breath, and myalgia were considered in the analysis. Daily and weekly search volumes were described, and their correlation with the evolution of the COVID-19 pandemic and important announcements or events were examined. Three periods of interest peaks were identified in Cyprus. The highest interest in COVID-19-related terms was found in the city of Paphos. The most popular symptoms were fever and cough, and the symptom with the highest increase in popularity was myalgia. At the beginning of the pandemic, the search volume of COVID-19 grew substantially when governments, major organizations, and high-profile figures, globally and locally, made important announcements regarding COVID-19. Health authorities in Cyprus and elsewhere could benefit from constantly monitoring the online interest of the population in order to get timely information that could be used in public health planning and response.