Since 1960, the steppe regions of North Africa have been subject to an increasing desertification, including the degradation of traditional pastures. The initially dominant species (Artemisia herba-alba, Lygeum spartum and Stipa tenacissima) declined and were progressively replaced by other species (Atractylis serratuloides and Salsola vermiculata) that are more tolerant to the new conditions. It is not clear whether these changes are due to anthropogenic reasons or climatic determinism. We have carried out a statistical analysis of the climate to detect putative rainfall changes during the 20th century in the Algerian steppes based on data from 9 meteorological stations, including 2 Saharan stations (El Oued and Touggourt), 3 pre-Saharan stations (Biskra, Laghouat and Ain Sefra) and 4 steppe stations (Djelfa, Saida, Méchéria and El-Bayadh) located in the arid high plains, which represent the bioclimate diversities of the region. Previous studies suggested that significant rainfall changes for the 20th century only had records in the south of the Oran region. Most of the studies, however, looked at restricted territories over limited periods, and did not integrate the rainiest period 2004–2014. Our work is designed to integrate all the longest time series of meteorological data available for the steppe regions of Algeria. Our results confirm the spatial rainfall distribution (significant rainfall changes only recorded in the southwestern region) evidenced by previous studies, and reveal a decreasing rainfall gradient from northeastern to southwestern Algeria. Moreover, the results reveal a trend of significant decrease of rainfall in the southern Oran region, marked by two drought periods in 1980–1985 and 1999–2003. However, with the exception of the southwestern region, rainfall overall has not declined since the beginning of the 20th century. While less marked in other regions, the drought appear to have affected all territories of the Algerian steppe. Consequently, our study implies that the climate was not a leading influence in the on-going degradation of the vegetation cover of steppe landscapes. Such a vegetation evolution thus appears to be have been determined more by human activities than by climate forcing.