In this study, the recycled concrete aggregates and powder (RCA and RCP) prepared from basaltic concrete waste were used to replace the natural aggregate (NA) and cement, respectively. The NA (coarse and fine) was replaced by the recycled aggregates with five percentages (0%, 20%, 40%, 60% and 80%). Consequently, the cement was replaced by the RCP with four percentages (0%, 5%, 10% and 20%). Cubes with 100 mm edge length were prepared for all tests. The compressive and tensile strengths (fcu and ftu) and water absorption (WA) were investigated for all mixes at different ages. Partial substitution of NA with recycled aggregate reduced the compressive strength with different percentages depending on the type and source of recycled aggregate.