Human AlkB homolog 2 (ALKBH2) is a DNA repair enzyme that catalyzes the direct reversal of DNA methylation damage through oxidative demethylation. While ALKBH2 colocalizes with proliferating cell nuclear antigen (PCNA) in DNA replication foci, it remains unknown whether these two proteins alone form a complex or require additional components for interaction. Here, we demonstrate that ALKBH2 can directly interact with PCNA independent from other cellular factors, and we identify the hydrophobic pocket of PCNA as the key domain mediating this interaction. Moreover, we find that PCNA association with ALKBH2 increases significantly during DNA replication, suggesting that ALKBH2 forms a cell-cycle dependent complex with PCNA. Intriguingly, we show that an ALKBH2 germline variant, as well as a variant found in cancer, display altered interaction with PCNA. Our studies reveal the ALKBH2 binding interface of PCNA and indicate that both germline and somatic ALKBH2 variants could have cellular effects on ALKBH2 function in DNA repair.