In both fission yeast and humans, the shelterin complex plays central roles in regulation of telomerase recruitment, protection of telomeres against DNA damage response factors, and formation of heterochromatin at telomeres. While shelterin is essential for limiting activation of the DNA damage checkpoint kinases ATR and ATM at telomeres, these kinases are required for stable maintenance of telomeres. In fission yeast, Rad3ATR and Tel1ATM kinases are redundantly required for telomerase recruitment, since Rad3ATR/Tel1ATM-dependent phosphorylation of the shelterin subunit Ccq1 at Thr93 promotes interaction between Ccq1 and the telomerase subunit Est1. However, it remained unclear how protein-protein interactions within the shelterin complex (consisting of Taz1, Rap1, Poz1, Tpz1, Pot1 and Ccq1) contribute to the regulation of Ccq1 Thr93 phosphorylation and telomerase recruitment. In this study, we identify domains and amino acid residues that are critical for mediating Tpz1-Ccq1 and Tpz1-Poz1 interaction within the fission yeast shelterin complex. Using separation of function Tpz1 mutants that maintain Tpz1-Pot1 interaction but specifically disrupt either Tpz1-Ccq1 or Tpz1-Poz1 interaction, we then establish that Tpz1-Ccq1 interaction promotes Ccq1 Thr93 phosphorylation, telomerase recruitment, checkpoint inhibition and telomeric heterochromatin formation. Furthermore, we demonstrate that Tpz1-Poz1 interaction promotes telomere association of Poz1, and loss of Poz1 from telomeres leads to increases in Ccq1 Thr93 phosphorylation and telomerase recruitment, and telomeric heterochromatin formation defect. In addition, our studies establish that Tpz1-Poz1 and Tpz1-Ccq1 interactions redundantly fulfill the essential telomere protection function of the shelterin complex, since simultaneous loss of both interactions caused immediate loss of cell viability for the majority of cells and generation of survivors with circular chromosomes. Based on these findings, we suggest that the negative regulatory function of Tpz1-Poz1 interaction works upstream of Rad3ATR kinase, while Tpz1-Ccq1 interaction works downstream of Rad3ATR kinase to facilitate Ccq1 Thr93 phosphorylation and telomerase recruitment.