Background: The COVID-19 pandemic outbreak may have a large impact on orthodontic treatment. Regular orthodontic visits were strongly and widely interrupted by the unprecedented epidemiological threat. Methods: The data regarding orthodontic queries were investigated in a real-time surveillance using Google Trends. Search terms “braces”, “invisalign”, “get braces”, “get braces off”, “braces pain” and the phrase “social distancing” were analyzed regarding the year preceding the pandemic outbreak and the time of the pandemic. Moreover, the five-year trend for queries “braces” vs. “invisalign”, as an example of different types of orthodontic appliances, was compared. Results: There was a significant decrease in orthodontics phrase queries in the spring of 2020, connected with the worldwide restrictions and lockdowns announced all over the world. There was a lower interest in the “braces pain” query during the first lockdown in 2020. The number of searches for “invisalign” increased steadily over time, while the number of searches for “braces” was relatively stable across the investigated time period. Conclusions: The course of the COVID-19 pandemic has had a large impact on the orthodontic-related search queries. Orthodontists must be better-prepared for any sudden changes in the possible future in the epidemiological situation that may change accessibility to dental offices.