Universal minicircle sequence binding proteins (UMSBPs) are CCHC-type zinc-finger proteins that bind a single-stranded G-rich sequence, UMS, conserved at the replication origins of the mitochondrial (kinetoplast) DNA of trypanosomatids. Here, we report that Trypanosoma brucei TbUMSBP2, which has been previously proposed to function in the replication and segregation of the mitochondrial DNA, colocalizes with telomeres at the nucleus and is essential for their structure, protection and function. Knockdown of TbUMSBP2 resulted in telomere clustering in one or few foci, phosphorylation of histone H2A at the vicinity of the telomeres, impaired nuclear division, endoreduplication and cell growth arrest. Furthermore, TbUMSBP2 depletion caused rapid reduction in the G-rich telomeric overhang, and an increase in C-rich single-stranded telomeric DNA and in extrachromosomal telomeric circles. These results indicate that TbUMSBP2 is essential for the integrity and function of telomeres. The sequence similarity between the mitochondrial UMS and the telomeric overhang and the finding that UMSBPs bind both sequences suggest a common origin and/or function of these interactions in the replication and maintenance of the genomes in the two organelles. This feature could have converged or preserved during the evolution of the nuclear and mitochondrial genomes from their ancestral (likely circular) genome in early diverged protists.