We provide necessary and sufficient conditions on the characteristics of an infinitely divisible distribution under which its characteristic function φ decays polynomially. Under a mild regularity condition this polynomial decay is equivalent to 1/φ being a Fourier multiplier on Besov spaces.