In this paper, an algorithm for the detection of the Alamouti-coded orthogonal frequency division multiplexing (AL-OFDM) signals is proposed. To the best of our knowledge, this is the first time in the literature when the detection of AL-OFDM signals used in recent WiMAX and LTE standards is investigated. The cross-correlation between the signals received with two antennas is studied as a detection feature, and its analytical closed-form expression obtained. These findings are further employed to develop the signal detection algorithm. The algorithm performance is investigated based on simulated standard signals. A good performance is achieved with a short sensing time and at low signal-to-noise ratios (SNRs). Additionally, the proposed algorithm requires neither information about the channel, modulation type, and noise power, nor timing synchronization.