Plant growth promoting rhizobacteria (PGPR) are alternative strategy for mitigating the negative impacts of salinity stress on plants. The aim of this study was to isolate native PGPR with high plant growth promoting traits from Egyptian soils which could be used as an environmentally eco-friendly technique for alleviating salinity stress. Twenty-five Azotobacter spp. were isolated from Most Probable tubes, then all isolates were tested to grow in different concentrations of NaCl for salt tolerance. The highest tolerant Azotobacter spp. were seven isolates which then were tested for their ability to fix nitrogen invitro using acetylene reduction technique. The most active Azotobacter isolate was (No. AZ 1) which recorded 27.70 nmoles C₂H₄/ml/h. On the other side, twenty-five phosphate solubilizing bacteria were isolated from Pikovskaya's agar plates. All isolates were tested for salt tolerance and four isolates were selected for further understanding the mechanism of phosphate solubilization and its relationship to pH in liquid Pikovskaya's medium supplemented with tri-calcium phosphate. The highest quantity of released phosphorus in the culture (16.31 mg p /100 ml) was for the isolate PSB 14 which selected for further studies. As well as isolates AZ 1 and PSB 14 showed high effectiveness in the production of indole acetic acid (67.87 and 8.99 µg/ml), respectively. Based on the 16S rRNA sequence analysis, AZ 1 and PSB 14 were identified as Azotobacter salinstris ON809700 and Bacillus amyloliquefaciens ON818999. Based on this study, these salt-tolerant isolates could add benefits to plant grown in saline conditions.