The histone demethylase LSD1 was originally discovered by removing methyl groups from di- and monomethylated histone H3 lysine 4 (H3K4me2/1). Several studies suggest that LSD1 plays roles in meiosis as well as in the epigenetic regulation of fertility given that, in its absence, there is evidence of a progressive accumulation of H3K4me2 and increased sterility through generations. In addition to the progressive sterility phenotype observed in the mutants, growing evidence for the importance of histone methylation in the regulation of DNA damage repair has attracted more attention to the field in recent years. However, we are still far from understanding the mechanisms by which histone methylation is involved in DNA damage repair, and only a few studies have focused on the roles of histone demethylases in germline maintenance. Here, we show that the histone demethylase LSD1/CeSPR-5 interacts with the Fanconi anemia (FA) protein FANCM/CeFNCM-1 using biochemical, cytological, and genetic analyses. LSD1/CeSPR-5 is required for replication stress-induced S phase-checkpoint activation, and its absence suppresses the embryonic lethality and larval arrest observed in mutants. FANCM/CeFNCM-1 relocalizes upon hydroxyurea exposure and colocalizes with FANCD2/CeFCD-2 and LSD1/CeSPR-5, suggesting coordination between this histone demethylase and FA components to resolve replication stress. Surprisingly, the FA pathway is required for H3K4me2 maintenance, regardless of the presence of replication stress. Our study reveals a connection between FA and epigenetic maintenance and therefore provides new mechanistic insight into the regulation of histone methylation in DNA repair.