Introduction Center-based rehabilitation is limited by COVID-19 infectivity and social distancing policy. We hypothesized that discharged patients benefit from 8-week home-based tele-rehabilitation (tele-PR) using mobile phones and low-cost instruments. Methods The TERCOV (Tele-rehabilitation in COVID-19 survivors) is an investigator-initiated, prospective, multi-center, real-world study. After proper assessment, 186 discharge patients received tele-PR by smartphone, including breathing exercise, respiratory muscle training, aerobic exercise, and resistance training. Physicians, physiotherapists, and nurses provided guidance through smartphone applications. The primary outcome was six-minute walk distance (6MWD). The secondary outcomes included hand grip, short physical performance battery, maximal inspiratory pressure, maximal expiratory pressure, self-rating anxiety/depression scale (SAS/SDS), 36-item short-form health survey (SF-36) and international physical activity questionnaire. Results Dyspnea subgroups were more functionally impaired. After tele-PR, improvements were observed in exercise capacity(triangle 6MWD: 16.80 m, 95% CI 1.18-32.42, p < 0.0001), limb muscle function (triangle SPPB 0.25 points, 95% CI 0.05-0.46), respiratory muscle strength (triangle MIP 16.50 cm H2O, 95% CI 9.22-23.78, p < 0.0001; triangle MEP: 12.09 cm H2O, 95% CI 3.48-20.70, p = 0.0002), health-related quality of life (triangle SF-36 49.85, 95% CI: 21.01-78.69, p < 0.0001), physical activity(triangle HEPA 13.01%, p = 0.0029). Anxiety reduced in patients with mMRC >= 2 (triangle SAS = -4.19 points, CI -8.16 to -0.22, p = 0.03). Greater change was seen in dyspnea patients. Implications on Physiotherapy Practice Supervised/semi-supervised tele-PR is a promising option during the pandemic. Patients with Dyspnea benefit more.