The recruitment of FANCM, a conserved DNA translocase and key component of several DNA repair protein complexes, to replication forks stalled by DNA interstrand crosslinks (ICLs) is a step upstream of the Fanconi anemia (FA) repair and replication traverse pathways of ICLs. However, detection of the FANCM recruitment has been technically challenging so that its mechanism remains exclusive. Here, we successfully observed recruitment of FANCM at stalled forks using a newly developed protocol. We report that the FANCM recruitment depends upon its intrinsic DNA translocase activity, and its DNA-binding partner FAAP24. Moreover, it is dependent on the replication checkpoint kinase, ATR; but is independent of the FA core and FANCD2-FANCI complexes, two essential components of the FA pathway, indicating that the FANCM recruitment occurs downstream of ATR but upstream of the FA pathway. Interestingly, the recruitment of FANCM requires its direct interaction with Bloom syndrome complex composed of BLM helicase, Topoisomerase 3α, RMI1 and RMI2; as well as the helicase activity of BLM. We further show that the FANCM-BLM complex interaction is critical for replication stress-induced FANCM hyperphosphorylation, for normal activation of the FA pathway in response to ICLs, and for efficient traverse of ICLs by the replication machinery. Epistasis studies demonstrate that FANCM and BLM work in the same pathway to promote replication traverse of ICLs. We conclude that FANCM and BLM complex work together at stalled forks to promote both FA repair and replication traverse pathways of ICLs.