In this letter, we propose a novel frequency offset estimation algorithm for space-time block code (STBC) orthogonal frequency division multiplexing systems. The algorithm mainly exploits the specific construction of STBC so that it does not need any additional pilots or sequences in the data field. The estimator is derived on the basis of the maximum likelihood theory. Simulation results show that this method can provide a significant performance improvement in terms of the estimation accuracy of the frequency offset.