Human SNM1A and SNM1B/Apollo have both been implicated in the repair of DNA interstrand cross-links (ICLs) by cellular studies, and SNM1B is also required for telomere protection. Here, we describe studies on the biochemical characterization of the SNM1A and SNM1B proteins. The results reveal some fundamental differences in the mechanisms of the two proteins. Both SNM1A and SNM1B digest double-stranded and single-stranded DNA with a 5'-to-3' directionality in a reaction that is stimulated by divalent cations, and both nucleases are inhibited by the zinc chelator o-phenanthroline. We find that SNM1A has greater affinity for single-stranded DNA over double-stranded DNA that is not observed with SNM1B. Although both proteins demonstrate a low level of processivity on low molecular weight DNA oligonucleotide substrates, when presented with high molecular weight DNA, SNM1A alone is rendered much more active, being capable of digesting kilobase-long stretches of DNA. Both proteins can digest past ICLs induced by the non-distorting minor groove cross-linking agent SJG-136, albeit with SNM1A showing a greater capacity to achieve this. This is consistent with the proposal that SNM1A and SNM1B might exhibit some redundancy in ICL repair. Together, our work establishes differences in the substrate selectivities of SNM1A and SNM1B that are likely to be relevant to their in vivo roles and which might be exploited in the development of selective inhibitors.