Hoyeraal-Hreidarsson syndrome (HHS), a severe variant of dyskeratosis congenita (DC), is characterized by early onset bone marrow failure, immunodeficiency and developmental defects. Several factors involved in telomere length maintenance and/or protection are defective in HHS/DC, underlining the relationship between telomere dysfunction and these diseases. By combining whole-genome linkage analysis and exome sequencing, we identified compound heterozygous RTEL1 (regulator of telomere elongation helicase 1) mutations in three patients with HHS from two unrelated families. RTEL1 is a DNA helicase that participates in DNA replication, DNA repair and telomere integrity. We show that, in addition to short telomeres, RTEL1-deficient cells from patients exhibit hallmarks of genome instability, including spontaneous DNA damage, anaphase bridges and telomeric aberrations. Collectively, these results identify RTEL1 as a novel HHS-causing gene and highlight its role as a genomic caretaker in humans.