Iron-Cobalt ferromagnetic alloys are promoted for electrical energy conversion in aeronautic applications, but their high magnetostrictive coefficients may result in undesired behaviors. Internal stresses can be tuned to limit magnetostriction but must be adequately assessed in a non-destructive way during production. For this, directional magnetic incremental permeability is proposed in this work. For academic purposes, internal stresses have been replaced by homogenous external stress, which is easier to control using traction/compression testbench and results in similar effects. Tests have been limited to tensile stress stimuli, the worst-case scenario for magnetic stress observation on positive magnetostriction coefficient materials. Hysteresis cycles have been reconstructed from the incremental permeability measurement for stability and reproducibility of the measured quantities. The directionality of the sensor provides an additional degree of freedom in the magnetic response observation. The study reveals that an angle of π/2 between the DC (Hsurf DC) and the AC (Hsurf AC) magnetic excitations with a flux density Ba at HsurfDC = 10 kA·m−1 constitute the ideal experimental situation and the highest correlated parameter to a homogeneous imposed tensile stress. Magnetic incremental permeability is linked to the magnetic domain wall bulging magnetization mechanism; this study thus provides insights for understanding such a mechanism.