In this paper, we investigated the effect of humidity on paper substrates and propose a simple and low-cost method for their passivation using ZnO nanoparticles. To this end, we built paper-based microdevices based on an interdigitated electrode (IDE) configuration by means of a mask-less laser patterning method on simple commercial printing papers. Initial resistive measurements indicate that a paper substrate with a porous surface can be used as a cost-effective, sensitive and disposable humidity sensor in the 20% to 70% relative humidity (RH) range. Successive spin-coated layers of ZnO nanoparticles then, control the effect of humidity. Using this approach, the sensors become passive to relative humidity changes, paving the way to the development of ZnO-based gas sensors on paper substrates insensitive to humidity.