The use of rhizobacteria associated with plant roots in extreme environments could be a promising strategy to overcome the limitations of crop production induced by soil salinity. In the present study, salt tolerant-phosphate and zinc solubilization bacteria were isolated from the salt-affected rhizospheric soil samples of various agricultural sites. Among 13 isolates could solubilize phosphate, the three most efficiency isolates P-10, P-11 and P-14 were selected based on zinc and phosphate solubilization potential. The partial sequence of 16S rDNA genes and phylogenetic tree indicated that P-10 related to Bacillus subtilis, P-11 related to Bacillus pumilus and P-14 related to Bacillus safensis respectively. These three isolates could survive and solubilize inorganic phosphate and zinc up to 2M NaCl. Regarding percent solubilization index (PSI) and quantitative measurement, P-11 was found as the most potent isolate for both phosphate and zinc solubilizing potential. This is first report for Bacillus safensis which could solubilize tricalcium phosphate and zinc oxide under salt-stress condition. In addition the stress tolerant genes of OtsA and OtsB for P-14 were isolated.