The epigenetic environment plays an important role in DNA damage recognition and repair, both at DNA double-strand breaks and at deprotected telomeres. To increase understanding on how DNA damage responses (DDR) at deprotected telomeres are regulated by modification and remodeling of telomeric chromatin we screened 38 methyltransferases for their ability to promote telomere dysfunction-induced genomic instability. As top hit we identified MMSET, a histone methyltransferase (HMT) causally linked to multiple myeloma and Wolf-Hirschhorn syndrome. We show that MMSET promotes non-homologous end-joining (NHEJ) at deprotected telomeres through Ligase4-dependent classical NHEJ, and does not contribute to Ligase3-dependent alternative NHEJ. Moreover, we show that this is dependent on the catalytic activity of MMSET, enabled by its SET-domain. Indeed, in absence of MMSET H3K36-dimethylation (H3K36me2) decreases, both globally and at subtelomeric regions. Interestingly, the level of MMSET-dependent H3K36me2 directly correlates with NHEJ-efficiency. We show that MMSET depletion does not impact on recognition of deprotected telomeres by the DDR-machinery or on subsequent recruitment of DDR-factors acting upstream or at the level of DNA repair pathway choice. Our data are most consistent with an important role for H3K36me2 in more downstream steps of the DNA repair process. Moreover, we find additional H3K36me2-specific HMTs to contribute to NHEJ at deprotected telomeres, further emphasizing the importance of H3K36me2 in DNA repair.