The integrity of our DNA is challenged daily by a variety of chemicals that cause DNA base alkylation. DNA alkylation repair is an essential cellular defence mechanism to prevent the cytotoxicity or mutagenesis from DNA alkylating chemicals. Human oxidative demethylase ALKBH3 is a central component of alkylation repair, especially from single-stranded DNA. However, the molecular mechanism of ALKBH3-mediated damage recognition and repair is less understood. We report that ALKBH3 has a direct protein-protein interaction with human RAD51 paralogue RAD51C. We also provide evidence that RAD51C-ALKBH3 interaction stimulates ALKBH3-mediated repair of methyl-adduct located within 3′-tailed DNA, which serves as a substrate for the RAD51 recombinase. We further show that the lack of RAD51C-ALKBH3 interaction affects ALKBH3 function in vitro and in vivo. Our data provide a molecular mechanism underlying upstream events of alkyl adduct recognition and repair by ALKBH3. © 2019 The Author(s) 2019. Published by Oxford University Press on behalf of Nucleic Acids Research.