Inelastic neutron scattering is employed to investigate the impact of electronic nematic order on the magnetic spectra of LaFeAsO and Ba(Fe(0.953)Co(0.047))(2)As(2). These materials are ideal to study the paramagnetic-nematic state, since the nematic order, signaled by the tetragonal-to-orthorhombic transition at T(S), sets in well above the stripe antiferromagnetic ordering at T(N). We find that the temperature-dependent dynamic susceptibility displays an anomaly at T(S) followed by a sharp enhancement in the spin-spin correlation length, revealing a strong feedback effect of nematic order on the low-energy magnetic spectrum. Our findings can be consistently described by a model that attributes the structural or nematic transition to magnetic fluctuations, and unveils the key role played by nematic order in promoting the long-range stripe antiferromagnetic order in iron pnictides.