Telomeres consist of nucleoprotein complexes that protect chromosome end structures. Here, we describe three OsTRBF genes, encoding telomere repeat-binding factors of the single Myb histone family in rice. The predicted proteins contain a Myb DNA-binding motif and a linker histone H1/H5 domain in the N-terminal and central regions, respectively. The OsTRBF transcripts were constitutively detected in rice plants grown under greenhouse conditions. Gel retardation assays showed that these OsTRBF proteins bind specifically to the plant double-stranded telomeric sequence, TTTAGGG, with markedly different binding affinities as judged by their respective dissociation constants. Yeast two-hybrid and in vitro pull-down assays indicated that both OsTRBF1 and OsTRBF2 interact with one another to form homo- and hetero-complexes, while OsTRBF3 appeared to act as a monomer. Our results suggest that OsTRBFs play combinatory roles in the function and structure of telomeres in rice.