Recent case reports have emphasized the essential clinical contribution of telerehabilitation in the treatment of facial palsy. However, no randomized controlled trial has yet demonstrated the effects of telerehabilitation-based facial exercise therapy. Thus, we aimed to investigate the effectiveness of video exercise-based telerehabilitation on motor and non-motor clinical outcomes in adults with facial palsy. We conducted a randomized controlled trial with 40 peripheral facial palsy patients. Those in the experimental group (EG) received four weeks of telerehabilitation-based video exercises and routine care. Those in the control group (CG) received only routine care. All participants were evaluated with the Facial Disability Index (FDI), the Facial Clinimetric Evaluation Scale (FaCE), Short Form-12 (SF-12), the Hospital Anxiety and Depression Scale (HADS), the House-Brackmann Scale (H-B) and the Telemedicine Satisfaction and Usefulness Questionnaire (TSUQ), both before and after the interventions. Both groups demonstrated a significant improvement in FDI, FaCE, and SF-12 PCS scores (p < .05). In addition, there was a significant improvement only in EG on the SF-12 MCS score (p < .05), and there was a significant gain only in CG on the HADS-Depression score (p < .05). While these results provide a further contribution to our understanding of telerehabilitation benefits in mental health variables related to quality of life for facial palsy patients, we found no EG and CG differences on the physical components of treatment.