Mammalian chromosome ends are protected by a specialized nucleoprotein complex called telomeres. Both shelterin, a telomere-specific multi-protein complex, and higher order telomeric chromatin structures combine to stabilize the chromosome ends. Here, we showed that TRF2, a component of shelterin, binds to core histones to protect chromosome ends from inappropriate DNA damage response and loss of telomeric DNA. The N-terminal Gly/Arg-rich domain (GAR domain) of TRF2 directly binds to the globular domain of core histones. The conserved arginine residues in the GAR domain of TRF2 are required for this interaction. A TRF2 mutant with these arginine residues substituted by alanine lost the ability to protect telomeres and induced rapid telomere shortening caused by the cleavage of a loop structure of the telomeric chromatin. These findings showed a previously unnoticed interaction between the shelterin complex and nucleosomal histones to stabilize the chromosome ends.