Birds have an electrophysiological sleep state that resembles mammalian rapid-eye-movement (REM) sleep. However, whether its regulation and function are similar is unclear. In the current experiment, we studied REM sleep regulation in jackdaws (Coloeus monedula) by exposing the birds to low ambient temperature, a procedure that selectively suppresses REM sleep in mammals. Eight jackdaws were equipped with electrodes to record brain activity and neck muscle activity and a thermistor to record cortical brain temperature. Recordings covered a three-day period starting with a 24 h baseline day at an ambient temperature of 21 °C, followed by a 12 h cold night at 4 °C, after which the ambient temperature was restored to 21 °C for the remaining recovery period. Cold exposure at night caused a significant drop in brain temperature of 1.4 °C compared to the baseline night. However, throughout the cold night, jackdaws expressed NREM sleep and REM sleep levels that were not significantly different from the baseline. Also, EEG spectral power during NREM sleep was unaffected by cold exposure. Thus, while cold exposure had a clear effect on brain temperature in jackdaws, it did not have the same REM sleep suppressing effect reported for mammals. These findings suggest that the REM-sleep-like state in birds, unlike REM sleep in mammals, is protected against the influence of low temperature.