Objectives: We aimed to investigate the occurrence of sleep-related breathing disorders (SRBDs) in patients with chronic thromboembolic pulmonary hypertension (CTEPH) and addressed the effect of pulmonary hemodynamics and SRBD indices on the severity of nocturnal hypoxemia (NH). Methods: An overnight polysomnography (PSG) was conducted in patients with CTEPH, who were eligible for pulmonary endarterectomy. Pulmonary hemodynamics (mean pulmonary arterial pressure (mPAP), pulmonary arterial wedge pressure (PAWP), pulmonary vascular resistance (PVR) measured with right heart catheterization (RHC)), PSG variables (apnea–hypopnea index (AHI)), lung function and carbon monoxide diffusion capacity (DLCO) values, as well as demographics and comorbidities were entered into a logistic regression model to address the determinants of severe NH (nocturnal oxyhemoglobin saturation (SpO2) < 90% under >20% of total sleep time (TST)). SRBDs were defined as obstructive sleep apnea (OSA; as an AHI ≥ 15 events/h), central sleep apnea with Cheyne–Stokes respiration (CSA–CSR; CSR pattern ≥ 50% of TST), obesity hypoventilation syndrome (OHS), and isolated sleep-related hypoxemia (ISRH; SpO2 < 88% under >5 min without OSA, CSA, or OHS). Results: In all, 50 consecutive patients (34 men and 16 women; mean age 54.0 (SD 15.1) years) were included. The average mPAP was 43.8 (SD 16.8) mmHg. SRBD was observed in 40 (80%) patients, of whom 27 had OSA, 2 CSA–CSR, and 11 ISRH. None had OHS. Severe NH was observed in 31 (62%) patients. Among the variables tested, age (odds ratio (OR) 1.08, 95% confidence interval [CI] 1.01–1.15; p = 0.031), mPAP (OR 1.11 [95% CI 1.02–1.12; p = 0.012]), and AHI (OR 1.17 [95% CI 1.02–1.35; p = 0.031]) were independent determinants of severe NH. Conclusions: Severe NH is highly prevalent in patients with CTEPH. Early screening for SRBDs and intervention with nocturnal supplemental oxygen and/or positive airway pressure as well as pulmonary endarterectomy may reduce adverse outcomes in patients with CTEPH.