Telomeres, the ends of eukaryotic chromosomes, are essential structures formed by specific protein-DNA complexes that protect chromosomes from degradation and end-to-end fusion. TRF1, a double-stranded telomeric TTAGGG-repeat binding protein, is associated with mammalian telomeres and controls telomere length by inhibiting the action of telomerase. We identified human nucleoside diphosphate kinase nm23-H2 as a human TRF1-interacting protein by yeast two-hybrid screening. In vitro-binding assays using different recombinant nucleoside diphosphate kinases showed that TRF1 predominantly binds the nm23-H2 isoform rather than nm23-H1. Electrophoretic mobility shift analysis revealed that the recombinant nm23-H2 protein can bind the single-stranded telomeric TTAGGG-repeat while it cannot bind the double-stranded telomeric repeat. The synthetic 20 base oligoribonucleotide, which consists of the template sequence CUAACCCUAAC and the adjacent region of the RNA component of human telomerase, was also found to form the complex with the recombinant nm23-H2 protein. Furthermore, the affinity of telomerase for its substrate was increased in vitro by presence of the plentiful nm23-H2 protein. These findings indicate a close relationship between nm23-H2 and human telomeres and suggest a new biological role for nucleoside diphosphate kinase.