In this paper a new laser-based technique for the removal of nanoparticles from silicon wafers, called matrix laser cleaning, is introduced. In contrast to the already existing technique dry laser cleaning damages of the substrate can be avoided. Furthermore no liquids are used, avoiding problems that occur, e.g. in steam laser cleaning and other wet cleaning techniques. We show that damage free particle removal of polystyrene particles with diameters of at least down to 50 nm is possible with a cleaning efficiency very close to 100% within a single shot experiment. Furthermore the cleaning threshold is independent of the particle size.