This paper proposes an audio zero-watermarking algorithm based on Fast Fourier Transform (FFT). This algorithm does not change any contents about the audio signals. It proposes a solution about the contradictions about imperceptible and robustness. The experimental results show this algorithm can effectively resist low-pass filtering, Gaussian noise and re-sampling attacks. This new audio zero-watermarking algorithm based on FFT can meet the requirements of watermarking security.