A noise suppressing apparatus suppresses a noise component of a sound signal which contains the noise component and a signal component. In the apparatus, a frequency analyzing section divides the sound signal into a plurality of frames such that adjacent frames overlap with each other along a time axis, and computes a first spectrum of each frame. A noise suppressing section suppresses a noise component of the first spectrum so as to provide a second spectrum of each frame in which the noise component is suppressed. A frequency specifying section specifies a frequency of a noise component of each frame. A phase controlling section varies a phase of the noise component corresponding to the specified frequency in the second spectrum by a different variation amount each frame. A signal synthesizing section combines the frames after the second spectrum of each frame is processed by the phase controlling section, such that adjacent frames overlap with each other along the time axis so as to output the sound signal.