Cognitive Radio requires both efficient and reliable spectrum sensing of wideband signals. In order to cope with the sampling rate bottleneck when dealing with such signals, sub-Nyquist methods have been proposed. However, these techniques decrease the signal to noise ratio (SNR) due to aliasing effects. Cyclostationary detection, which exploits the periodic property of communication signal statistics, absent in stationary noise, is a natural candidate for this setting. In this work, we consider cyclic spectrum recovery from sub-Nyquist samples, in order to achieve both efficiency and robustness to noise. We show how the cyclic spectrum can be recovered directly from the low rate samples, even for non sparse signals, and derive a lower bound on the sampling rate required for perfect cyclic spectrum recovery in the presence of stationary noise. Simulations show that cyclostationary detection outperforms energy detection in low SNRs in the sub-Nyquist regime.