Background: Musculoskeletal (MSK) pain is highly prevalent worldwide, resulting in significant disability, and comorbid sleep disturbances. Digital therapy for MSK pain can provide significant improvements in care access, alongside pain and disability reductions. However, studies on the effect of such programs on sleep are lacking. Purpose: To evaluate the impact on pain-related sleep impairment after a 12-week remote multimodal digital care program (DCP) for MSK conditions. Patients and Methods: This is an ad-hoc analysis of a decentralized single-arm study into engagement and clinical outcomes after a DCP for MSK rehabilitation. Patients were stratified by baseline sleep disturbance, based on sleep questions in the questionnaires: Oswestry Disability Index, Neck Disability Index, and the Quick Disabilities of the Arm, Shoulder and Hand questionnaire. Additional outcomes were pain, Generalized Anxiety Disorder 7-item scale, Patient Health 9-item questionnaire, Work Productivity, and Activity Impairment, and program engagement. Results: At baseline, 5749 patients reported sleep disturbance (78.0% of eligible patients). These reported significantly worse clinical outcomes at baseline than patients without sleep disturbance (all p<0.001). Patients with comorbid sleep disturbance showed improvements in sleep, with a significant proportion reporting full recovery at program completion: 56% of patients with upper limb conditions (including 10% of patients with severe sleep disturbance at baseline), and 24% with spine conditions. These patients also reported significant improvements in all clinical outcomes at program completion. Engagement and satisfaction were high, and also higher than in patients without sleep impairment. Conclusion: This is the first study of its kind investigating the effect of a completely remote DCP for MSK pain on sleep. Patients reporting comorbid sleep disturbance had significant improvement in sleep, alongside pain, mental health and work productivity at program completion. The results suggest that a DCP for MSK pain can improve sleep disturbances in patients with upper limb and spine conditions.