An automatic frequency compensation apparatus comprises: a frequency offset prediction portion for predicting a frequency offset of an oscillation signal used for receiving a TDM digital modulation signal from the center frequency of the TDM digital modulation signal using a quadrature baseband signal derived from the TDM digital modulation signal, a vector correlation portion detecting a correlation between the quadrature baseband signal and a predetermined signal, the frequency offset prediction portion predicting when the correlation exceeds a reference value, and a frequency offset compensation portion effects a frequency offset compensation to the quadrature baseband. A convergent coefficient may be decreased with the number of events that the correlation exceeds the reference value. An equalizer may be further provided after the frequency offset compensation portion and the prediction is made using the output of the equalizer. The prediction is effected during the training period or during the training period when the correlation exceeds the reference value. The correlation may be detected using the output of the equalizer and a signal obtained by Judging or digitizing the output of the equalizer.