The present invention relates to polypeptides having nuclease activity, and polynucleotides encoding the polypeptides. The invention also relates to nucleic acid constructs, vectors, and recombinant host cells comprising the polynucleotides as well as methods of producing, recovering and using the polypeptides. The invention further relates to cleaning compositions comprising one or more of the polypeptides having nuclease activity, as well as a cleaning method and use of the polypeptides.