The minichromosome maintenance protein homologs MCM8 and MCM9 have previously been implicated in DNA replication elongation and prereplication complex (pre-RC) formation, respectively. We found that MCM8 and MCM9 physically associate with each other and that MCM8 is required for the stability of MCM9 protein in mammalian cells. Depletion of MCM8 or MCM9 in human cancer cells or the loss of function MCM9 mutation in mouse embryo fibroblasts sensitizes cells to the DNA interstrand cross-linking (ICL) agent cisplatin. Consistent with a role in the repair of ICLs by homologous recombination (HR), knockdown of MCM8 or MCM9 significantly reduces HR repair efficiency. Chromatin immunoprecipitation analysis using human DR-GFP cells or Xenopus egg extract demonstrated that MCM8 and MCM9 proteins are rapidly recruited to DNA damage sites and promote RAD51 recruitment. Thus, these two metazoan-specific MCM homologs are new components of HR and may represent novel targets for treating cancer in combination with DNA cross-linking agents.