The present invention relates to a handheld pulsed laser device (1) for cleaning or treating a surface (100), comprising a laser source (10), a focal distance adjuster (30) and a beam deflector (40). The laser source is configured to emit a pulsed laser beam (20) and the focal distance adjuster, is configured to change a focal distance of the beam. The beam deflector may comprise at least one movable mirror (42) onto which the beam is deflected, wherein the deflector is configured to deflect the beam to scan the beam along the surface. The device further comprises at least one sensor (50), configured to provide a sensor signal that is representative for a parameter that is related to a characteristic of the surface, and a control unit (60), configured to control the beam deflector to scan the beam along the surface in an, at least, two-dimensional pattern, based on the sensor signal. The present invention further relates to a method for using the pulsed laser cleaning device during cleaning or treating of a surface.