In order to achieve accurate interference detection in complex electromagnetic environments, a two-step cooperative stochastic resonance energy detection (TCSRED) algorithm is proposed to address the problem, where the traditional energy detection (ED) performance is susceptible to noise uncertainty. By combining two thresholds and two-step cooperation, the generalized stochastic resonance is applied to the energy detection, which effectively reduces the complexity and detection time. In particular, when a certain decision result is obtained in the first step of detection, the decision is finished and the second step of detection is unnecessary. Otherwise, the second step of detection is performed to obtain the final decision result. Simulation results show that the proposed algorithm is robust to the noise uncertainty. Even in the case of a low signal-to-noise ratio (SNR), it also performs better than existing methods without significant increment of the complexity.