An apparatus and method for compensating for phase noise in a receiver supporting Orthogonal Frequency Division Multiplexing (OFDM) by receiving a frequency-domain recovered signal and a time-domain received signal, estimating an average phase noise for each of the partial blocks of the signals, calculating an overall average phase noise using the average phase noises of the partial blocks, and removing the phase noise from the time-domain received signal using the calculated total average phase noise.