(1) Background: Born out of necessity, the implementation of digital processes experienced significant increase during the COVID-19 pandemic. Here, telemedicine offered a bridge to care and now an opportunity to reinvent virtual and hybrid care models, with the goal of improved healthcare access, outcomes, and affordability. The aim of this monocentric prospective, randomized trial was to compare conventional to telephone follow-up after minor dentoalveolar surgery on the basis of special aftercare questionnaires. (2) Methods: Sixty patients who underwent dentoalveolar surgery under local anesthesia were randomly assigned to both groups. After an average of four days, either telephone follow-up (test) or conventional personal aftercare (control) was performed. Based on the questionnaire, the following subject areas were evaluated: symptoms, complications, satisfaction with practitioner, travel, and waiting time, as well as the preferred form of follow-up care. (3) Results: There was no statistically significant difference regarding frequency of symptoms or complication rate. Patients who were assigned to the test group showed a clear tendency to prefer telephone follow-up (83.3%) to conventional aftercare (16.7%, p = 0.047). (4) Conclusions: The data suggest high acceptance of telephone-only follow-up after dentoalveolar surgery. The implementation of telemedicine could be a time- and money-saving alternative for both patients and healthcare professionals and provide healthcare access regardless of time and space.