Recombination-like structures formed at origins of DNA replication may contribute to replication fidelity, sister chromatid cohesion, chromosome segregation, and overall genome stability. The Epstein-Barr Virus (EBV) origin of plasmid replication (OriP) provides episomal genome stability through a poorly understood mechanism. We show here that recombinational repair proteins MRE11 and NBS1 are recruited to the Dyad Symmetry (DS) region of OriP in a TRF2- and cell cycle-dependent manner. Depletion of MRE11 or NBS1 by siRNA inhibits OriP replication and destabilized viral episomes. OriP plasmid maintenance was defective in MRE11 and NBS1 hypomorphic fibroblast cell lines and only integrated, non-episomal forms of EBV were detected in a lympoblastoid cell line derived from an NBS1-mutated individual. Two-dimensional agarose gel analysis of OriP DNA revealed that recombination-like structures resembling Holliday-junctions form at OriP in mid S phase. MRE11 and NBS1 association with DS coincided with replication fork pausing and origin activation, which preceded the formation of recombination structures. We propose that NBS1 and MRE11 promote replication-associated recombination junctions essential for EBV episomal maintenance and genome stability.