The effect of inclusion of basalt fibers (BF) on properties of normal-and high-strength concrete (NSC and HSC) made with dune sand is investigated in this paper. Dune sand served as fine aggregates to promote environmental sustainability. Test variables included the concrete grade (NSC and HSC) and the BF volume fraction (0, 0.5, 1, and 1.5%). The BF had a length of 43 mm and a diameter of 0.72 mm. The slump, compressive and splitting tensile strengths of the mixes with BF were determined experimentally and compared to those of benchmark plain mixes. The addition of BF resulted in a slump reduction in the range 44 to 79%. The slump of NSC and HSC mixes decreased almost at the same rate with an increase in the BF volume fraction. The compressive strength of the mixes with and without BF were insignificantly different. Normal-strength concrete with and without BF had a cylinder-to-cube compressive strength ratio (f' c/fcu) of approximately 0.91. The plain HSC mix also showed a f' c/fcu ratio of 0.91 whereas HSC mixes with BF exhibited a slightly lower f' c/fcu ratio with an average value of 0.87. The splitting tensile strength increased with an increase in the BF volume fraction. The enhancement in the splitting tensile strength was more pronounced for the NSC mixes. The splitting tensile strength gain caused by the addition of BF was in the range of 10 to 52% for the NSC mixes and 3 to 22% for the HSC mixes.