Telomere repeat binding factor 2 (TRF2) has been increasingly recognized to be involved in telomere maintenance and DNA damage response. Here, we show that TRF2 directly binds SIRT6 in a DNA independent manner and that this interaction is increased upon replication stress. Knockdown of SIRT6 up-regulates TRF2 protein levels and counteracts its down-regulation during DNA damage response, leading to cell survival. Moreover, we report that SIRT6 deactetylates in vivo the TRFH domain of TRF2, which in turn, is ubiquitylated in vivo activating the ubiquitin-dependent proteolysis. Notably, overexpression of the TRF2cT mutant failed to be stabilized by SIRT6 depletion, demonstrating that the TRFH domain is required for its post-transcriptional modification. Finally, we report an inverse correlation between SIRT6 and TRF2 protein expression levels in a cohort of colon rectal cancer patients. Taken together our findings describe TRF2 as a novel SIRT6 substrate and demonstrate that acetylation of TRF2 plays a crucial role in the regulation of TRF2 protein stability, thus providing a new route for modulating its expression level during oncogenesis and damage response.