The telomere complex must allow nucleases and helicases to process chromosome ends to make them substrates for telomerase, while preventing these same activities from disrupting chromosome end-protection. Replication protein A (RPA) binds to single-stranded DNA and is required for DNA replication, recombination, repair, and telomere maintenance. In fission yeast, the telomere binding protein Taz1 protects telomeres and negatively regulates telomerase. Here, we show that taz1-d rad11-D223Y double mutants lose their telomeric DNA, indicating that RPA (Rad11) and Taz1 are synergistically required to prevent telomere loss. Telomere loss in the taz1-d rad11-D223Y double mutants was suppressed by additional mutation of the helicase domain in a RecQ helicase (Rqh1), or by overexpression of Pot1, a single-strand telomere binding protein that is essential for protection of chromosome ends. From our results, we propose that in the absence of Taz1 and functional RPA, Pot1 cannot function properly and the helicase activity of Rqh1 promotes telomere loss. Our results suggest that controlling the activity of Rqh1 at telomeres is critical for the prevention of genomic instability.