DNA replication protein Cdc45 is an integral part of the eukaryotic replicative helicase whose other components are the Mcm2-7 core, and GINS. We identified a PIP box motif in Leishmania donovani Cdc45. This motif is typically linked to interaction with the eukaryotic clamp proliferating cell nuclear antigen (PCNA). The homotrimeric PCNA can potentially bind upto three different proteins simultaneously via a loop region present in each monomer. Multiple binding partners have been identified from among the replication machinery in other eukaryotes, and the concerted /sequential binding of these partners are central to the fidelity of the replication process. Though conserved in Cdc45 across Leishmania species and Trypanosoma cruzi, the PIP box is absent in Trypanosoma brucei Cdc45. Here we investigate the possibility of Cdc45-PCNA interaction and the role of such an interaction in the in vivo context. Having confirmed the importance of Cdc45 in Leishmania DNA replication we establish that Cdc45 and PCNA interact stably in whole cell extracts, also interacting with each other directly in vitro. The interaction is mediated via the Cdc45 PIP box. This PIP box is essential for Leishmania survival. The importance of the Cdc45 PIP box is also examined in Schizosaccharomyces pombe, and it is found to be essential for cell survival here as well. Our results implicate a role for the Leishmania Cdc45 PIP box in recruiting or stabilizing PCNA on chromatin. The Cdc45-PCNA interaction might help tether PCNA and associated replicative DNA polymerase to the DNA template, thus facilitating replication fork elongation. Though multiple replication proteins that associate with PCNA have been identified in other eukaryotes, this is the first report demonstrating a direct interaction between Cdc45 and PCNA, and while our analysis suggests the interaction may not occur in human cells, it indicates that it may not be confined to trypanosomatids.