Brine, produced as a by‐product of oil extraction, when contained in evaporation ponds can cause soil salinization in the vicinity of these ponds. Native halophytes may assist revegetation and rehabilitation of these salt‐affected soils. This study was conducted to investigate the revegetation and rehabilitation potential of brine‐affected land using native halophytes (Tecticornia pergranulata (J.M.Black) K.A.Sheph. & Paul G.Wilson, Sclerolaena longicuspis (F.Muell.) A.J.Scott and Frankenia serpyllifolia Lindl). Soil samples from adjacent bare and vegetated areas of brine‐affected land were compared to assess the physico‐chemical properties associated with the vegetation cover. The salt contents of the halophytes, plant bioaccumulation, bioconcentration, and translocation factors were measured to evaluate remediation capacity of the species. We hypothesized that the halophytes reduce the ions' concentrations and thus soil salinity and sodicity. The examined halophytes were associated with a reduction in salinity and sodicity by an average of 38.5% and 33% in the top 10 cm of the soil, respectively. T. pergranulata had the highest shoot Na+ content (98 g/kg dry wt), bioaccumulation (14.21), and translocation (23.09) factors for Na+ that indicated the higher remediation potential of this species. Despite the high remediation potential of the examined species, halophytes are not able to reduce the salt content of the landscape to create conditions for the growth of glycophytes. However, the salt‐affected land can be revegetated by halophytes, and halophytes probably provide a stable vegetation cover for the landscape in ecological succession. An improvement in soil physical properties is required for revegetation success.