The invention provides a cleaning composition, which contains nano-silver particles, a dispersant, a waterproof film-forming agent, a water-soluble organic solvent and a surfactant in the mass ratio of (0.005-0.1): (0.01-5): (0.01-10): (5-85): (0.5-5). The invention also provides a wet tissue with the cleaning composition. The nano-silver particles in the cleaning composition provided by the invention are not aggregated, so that the antiseptic and anti-microbial effects of the nano-silver particles can be effectively developed; and the nano-silver particles can stick to the surface of an object so as to realize long-acting antiseptic and anti-microbial effects on the surface of the object; and besides, the cleaning composition easily removes dirt and contaminations on the surface of the object, and also can be dried quickly to form a film. The wet tissue with the cleaning composition is convenient to carry, and can be used for cleaning the surfaces of a cell phone, a screen of a computer, a keyboard, a housing and the like.