The ubiquitin-conjugating enzyme Ubc13 together with a Ubc/E2 variant (Uev) form a stable complex and mediate K63-linked polyubiquitination, which is implicated in DNA damage tolerance in yeast and mammalian cells. The zebrafish Danio rerio is a lower vertebrate model organism widely used in the studies of vertebrate development and environmental stress responses. Here we report the identification and functional characterization of two zebrafish UEV genes, Drmms2 and Druev1. Their deduced amino acid sequences indicate that the two UEV genes evolved separately prior to the appearance of vertebrates. Both zebrafish Uevs form a stable complex with DrUbc13 as well as Ubc13s from yeast and human, and are able to promote Ubc13-mediated K63 polyubiquitination in vitro, suggesting that their biochemical activities are conserved. Despite the fact that both zebrafish UEV genes can functionally replace the yeast MMS2 DNA-damage tolerance function, they exhibited differences in DNA-damage response in zebrafish embryos: ablation of DrMms2, but not DrUev1, enhances both spontaneous and DNA-damage induced expression of p53 effectors p21 and mdm2. In addition, DrUbc13 specifically binds Drp53 in an in vitro assay. These observations collectively indicate that zebrafish Mms2 and Ubc13 form a stable complex, which is required for p53-mediated DNA-damage response.