Introduction: With the spread of Coronavirus disease 2019 (COVID-19), the world has been experiencing an extraordinary state of emergency. As patients entering a doctor’s practice can potentially infect medical staff and other patients, using digital alternatives wherever possible is a potential solution to avoiding face-to-face encounters. In these conditions, telemedicine is becoming increasingly relevant. Hence, the aim of this study was to examine telemedicine use and gathered experiences during the COVID-19 pandemic in Austria. Materials and Methods: In June 2020, a representative group of Austrian respondents (n = 1000) was asked via online survey whether they had contacted a doctor during spring of 2020, and, if so, whether they had used a telemedical method to do so. The survey also reflected gathered experiences and degrees of satisfaction with the use of telemedicine. Results: A third (33%) of those who contacted a doctor during the target period did so using telemedical tools. The majority of those with previous telehealth experience were satisfied with the help they received. Patients commonly used a telephone to contact their doctors. The overall assessment of telemedical aids tended to be positive, with more than half (53%) of those surveyed seeing significant advantages, and a 90% satisfaction rate among the respondents who used telehealth services. Conclusion: The outcomes from this work hint at fairly high acceptance of telemedical communication tools in the studied group of the Austrian population. Based on the high rate of satisfaction among patients who used telehealth, it is expected that the use of telehealth services will increase further in the near future.