A novel low complexity scheme based on received data symbol pair reordering and optimal selection, is proposed for space time block coded (STBC) OFDM systems to suppress co-channel interference (CCI) and inter-carrier interference (ICI) caused by time-varying channels. The proposed scheme reorders the conventional received data symbol pairs to produce extra received data symbol pairs. Then, the STBC decoding is performed on all the received data symbol pairs, and the STBC decoding output signals are used to obtain multiple combined signals. Finally, the optimal combined signal with minimum interference is selected to suppress CCI and ICI, and the system performance will be improved as long as the channels are mutually uncorrelated. Our computer simulation results verify that the proposed low complexity scheme achieves good performance for high mobility 2×2 STBC-OFDM systems in the ITU Vehicular A (VA) channels.