Human CST (CTC1-STN1-TEN1) is a ssDNA-binding complex that interacts with the replisome to aid in stalled fork rescue. We previously found that CST promotes telomere replication to maintain genomic integrity via G-quadruplex (G4) resolution. However, the detailed mechanism by which CST resolves G4s in vivo and whether additional factors are involved remains unclear. Here, we identify RECQ4 as a novel CST-interacting partner and show that RECQ4 can unwind G4 structures in vitro using a FRET assay. Moreover, G4s accumulate at the telomere after RECQ4 depletion, resulting in telomere dysfunction, including the formation of MTSs, SFEs, and TIFs, suggesting that RECQ4 is crucial for telomere integrity. Furthermore, CST is also required for RECQ4 telomere or chromatin localization in response to G4 stabilizers. RECQ4 is involved in preserving genomic stability by CST and RECQ4 disruption impairs restart of replication forks stalled by G4s. Overall, our findings highlight the essential roles of CST and RECQ4 in resolving G-rich regions, where they collaborate to resolve G4-induced replication deficiencies and maintain genomic homeostasis.