The main objective of this study is to analyze the clinical efficacy of telerehabilitation in the recovery of Long COVID patients through ReCOVery APP for 3 months, administered in the Primary Health Care context. The second objective is to identify significant models associated with an improvement in the study variables. An open-label randomized clinical trial was conducted using two parallel groups of a total of 100 Long COVID patients. The first group follows the treatment as usual methods established by their general practitioner (control group) and the second follows the same methods and also uses ReCOVery APP (intervention group). After the intervention, no significant differences were found in favour of the group intervention. Regarding adherence, 25% of the participants made significant use of the APP. Linear regression model establishes that the time of use of ReCOVery APP predicts an improvement in physical function (b = 0.001; p = 0.005) and community social support (b = 0.004; p = 0.021). In addition, an increase in self-efficacy and health literacy also contribute to improving cognitive function (b = 0.346; p = 0.001) and reducing the number of symptoms (b = 0.226; p = 0.002), respectively. In conclusion, the significant use of ReCOVery APP can contribute to the recovery of Long COVID patients. Trial Registration No.: ISRCTN91104012.