A recording medium is provided, such as paper, secured by magnetic microwires. The recording medium comprises: a pulp structure formed by pulp fibers, said pulp structure carrying microwires having a metal core of a predetermined material composition, and an insulating layer coating on said metal core; and at least one coating layer on at least one side of said pulp structure. The pulp structure is a single-layer structure with the microwires fully embedded in said single layer, the microwires having cross-sectional dimensions approximately equal to cross-sectional dimensions of the pulp fibers.