Here, we describe a role for mammalian DNA methyltransferases (DNMTs) in telomere length control. Mouse embryonic stem (ES) cells genetically deficient for DNMT1, or both DNMT3a and DNMT3b have dramatically elongated telomeres compared with wild-type controls. Mammalian telomere repeats (TTAGGG) lack the canonical CpG methylation site. However, we demonstrate that mouse subtelomeric regions are heavily methylated, and that this modification is decreased in DNMT-deficient cells. We show that other heterochromatic marks, such as histone 3 Lys 9 (H3K9) and histone 4 Lys 20 (H4K20) trimethylation, remain at both subtelomeric and telomeric regions in these cells. Lack of DNMTs also resulted in increased telomeric recombination as indicated by sister-chromatid exchanges involving telomeric sequences, and by the presence of 'alternative lengthening of telomeres' (ALT)-associated promyelocytic leukaemia (PML) bodies (APBs). This increased telomeric recombination may lead to telomere-length changes, although our results do not exclude a potential involvement of telomerase and telomere-binding proteins in the aberrant telomere elongation observed in DNMT-deficient cells. Together, these results demonstrate a previously unappreciated role for DNA methylation in maintaining telomere integrity.