The aim of this research was to evaluate the impact of a telerehabilitation program on physical fitness, muscle strength, and levels of depression and anxiety in post-COVID-19 patients. Thirty-two individuals recovered from COVID-19 (48.20±12.82 years) were allocated into either a telerehabilitation (TG n=16) or control (CG n=16) group. Physical fitness, handgrip strength, depression and anxiety levels were assessed before and after an 8-week intervention. There was a significant improvement in muscle strength in both groups. Physical fitness significantly increased compared to the CG at the end of the intervention. Levels of anxiety and depression significantly decreased after the intervention when compared to the CG. Eight weeks of functional telerehabilitation training is a viable and efficient way to rehabilitate patients affected by COVID-19, as it improved physical conditioning and mental health.