In this paper, we propose an orthogonal space-time block coding (STBC) for continuous phase modulation (CPM) over frequency-selective channels. The new method maintains the constant envelope and the phase continuity of the CPM waveforms by inserting three blocks of data-dependent symbols in addition to a cyclic prefix (CP). At the transmitter, the data blocks are precoded and transmitted in two antennas. And at the receiver, by applying the Laurent decomposition of CPM signals, only linear processing is needed to decode the CPM signal and the decoding complexity is much lower than traditional schemes. Simulation results corroborate that the proposed scheme achieves near-optimum error performances.