Fine dam sediments are natural wastes resulting from dredging operations, and their valorization is of high interest for environmental issues. This article aims to study the possibility of using the fine sediments dredged from Chorfa dam in Algeria as supplementary cementitious material (SCM). For this purpose, the sediments have been heat-treated and partially replaced cement in self-compacting concrete (SCC) formulation. The SCCs prepared with three different replacement levels of cement with sediment (10, 20 and 30%) were tested at fresh and hardened states. Furthermore, gas permeability and chlorides diffusion were carried out. The results showed that the replacement level of cement with treated sediments in SCC up to 30% was feasible. The compressive strength, gas permeability and chloride diffusion values were dependent on the replacement level of cement with treated sediments.