In this study, we perform a statistical downscaling to investigate projected future changes in minimum temperature (T-min), maximum temperature (T-max), and precipitation (PRCP) for the three periods the 2020s (2011–2040), the 2050s (2041–2070), and the 2080s (2071–2100), with respect to the reference period 1981–2010 over Algeria by applying the Statistical DownScaling Model (SDSM). The NCEP reanalysis data and CanESM2 predictors of three future scenarios, RCP2.6, RCP4.5 and RCP8.5 are used for model calibration and future projection, respectively. In order to get realistic results, bias correction was also applied to the climate variables. The evaluation of the SDSM performance indicated that model accuracy for simulating temperatures and precipitation was statistically acceptable. The predicted outcomes exhibit strong warming for both extreme temperatures under the worst-case scenario (RCP 8.5), it is more pronounced for the maximum temperature and over the Sahara region. The results indicate that the highest changes are expected to increase by 3.6 to 5.0°C for the minimum temperature and 5.0 to 8.0°C for the maximum temperature for the strong radiative forcing pathway (RCP8.5) by the end of the century as compared to the reference period. Under the optimistic scenario (RCP2.6), the strength of the warming is projected to increase up to 2.0°C for both extreme temperatures. For the precipitation, the projections indicate for all scenarios a significant decrease in rainfall by approximately 20% over the northwest region and central Sahara, while non-significant change is expected for the center and eastern coastal regions. Conversely, the projections of rainfall under different emission scenarios exhibit an increase (~10–40%) at the central and eastern high plateaus in the north and the extreme west and south of the Sahara. The study reveals several discrepancies among considered stations in the projections of seasonal rainfall under different emission scenarios where most of them exhibit a significant increase of precipitation in summer. Our findings corroborate previous studies by demonstrating that Algeria’s climate will warm further in the future. The results might be beneficial for policymakers for planning strategies and may help to mitigate the risks linked to climate change.