The RecQ4 helicase belongs to the ubiquitous RecQ family but its exact role in the cell is not completely understood. In addition to the helicase domain, RecQ4 has a unique N-terminal part that is essential for viability and is constituted by a region homologous to the yeast Sld2 replication initiation factor, followed by a cysteine-rich region, predicted to fold as a Zn knuckle. We carried out a structural and biochemical analysis of both the human and Xenopus laevis RecQ4 cysteine-rich regions, and showed by NMR spectroscopy that the Xenopus fragment indeed assumes the canonical Zn knuckle fold, whereas the human sequence remains unstructured, consistent with the mutation of one of the Zn ligands. Both the human and Xenopus Zn knuckles bind to a variety of nucleic acid substrates, with a mild preference for RNA. We also investigated the effect of a segment located upstream the Zn knuckle that is highly conserved and rich in positively charged and aromatic residues, partially overlapping with the C-terminus of the Sld2-like domain. In both the human and Xenopus proteins, the presence of this region strongly enhances binding to nucleic acids. These results reveal novel possible roles of RecQ4 in DNA replication and genome stability.