Due to their proximity to the tropics, the northeast region of Africa and the Red Sea are generally prone to the formation of lows or cyclones in all seasons. The present study aims to identify and track these cyclones in the winter season during the period of 1980–2017. In this study, using the cyclone tracking scheme of Murry and Simmonds (1991a,b), the cyclones of Northeast Africa and the Red Sea regions have been identified and tracked. Results show that these cyclones have higher cyclogenesis and cyclolysis intensities in two places, one over Central Sudan and the other over the northeast of the Red Sea. Further, due to the surrounding obstacles, they only develop and die along the axis of the Red Sea trough (RST).