The sequelae of coronavirus disease-2019 (COVID-19) are another socio-economic problem of the pandemic. Fatigue and dyspnea are the most prevalent symptoms. It is not known whether exercise can be used to treat long COVID-19. This study aimed to investigate the effects of an 8-week face-to-face rehabilitation program on COVID-19 compared to a remote monitoring group. A total of 37 participants (24.3% hospitalized) were assessed before and after rehabilitation (n=22; 40.8±10.0 years) or remote monitoring (n=15; 45.4±10.5 years). The participants were allocated according to their preferences. Both groups showed improved fatigue and exercise capacity (Incremental Shuttle Walk Test). Participants in the face-to-face rehabilitation group showed improved dyspnea (Pulmonary Functional Status and Dyspnea Questionnaire), anxiety (Hospital Anxiety and Depression Scale), attention, and short-term memory (d2-R and Rey’s Auditory-Verbal Learning Test). Of the main sequelae, fatigue improves naturally, whereas dyspnea requires rehabilitation. Our results demonstrated the benefits of exercise for COVID-19 sequelae.