Patients with sleep apnea are usually treated with continuous positive airway pressure (CPAP). This therapy is very effective if the patient′s adherence is satisfactory. However, although CPAP adherence is usually acceptable during the first months of therapy, it progressively decreases, with a considerable number of patients accepting average treatment duration below the effectiveness threshold (4 h/night). Herein, our aim was to describe and evaluate a novel telemedicine strategy for rescuing CPAP treatment in patients with low adherence after several months/years of treatment. This two-week intervention includes (1) patient support using a smartphone application, phone and voice recorder messages to be answered by a nurse, and (2) daily transmission and analysis of signals from the CPAP device and potential variation of nasal pressure if required. On average, at the end of the intervention, median CPAP adherence considerably increased by 2.17 h/night (from 3.07 to 5.24 h/night). Interestingly, the procedure was able to markedly rescue CPAP adherence: the number of patients with poor adherence (<4 h/night) was considerably reduced from 38 to 7. After one month, adherence improvement was maintained (median 5.09 h/night), and only 13 patients had poor adherence (<4 h/night). This telemedicine intervention (103€ per included patient) is a cost-effective tool for substantially increasing the number of patients with CPAP adherence above the minimum threshold for achieving positive therapeutic effects.