The magnetic fields produced by defects in magnetic flux leakage (MFL) enable the non-contact and nondestructive detection and characterisation of defects in magnetic structures for health and condition monitoring. The frequency response and bandwidth of the leakage magnetic fields have not been derived from physical field descriptions, which is fundamental for accurate sizing of defects from measured signals and for the appropriate design of MFL detection channels. In this letter, the Fourier transforms of the leakage fields from a two-dimensional surface defect are evaluated to produce analytical expressions for the frequency response of magnetic flux leakage (MFL) signals for flux sensitive elements. The derived expressions explicitly show the correlation between the spectral response of the leakage fields and defect dimensions and sensing element lift-off spacing, in the form of a product of frequency dependent defect width loss function, spacing loss function, and thickness enhancement function. The lower and upper bandedges of the band-limited leakage magnetic fields are theoretically identified. A spectral based method for sizing of defects is also proposed based on the frequency response derivation.