Algerian petrochemical industrial areas are usually running spills and leakages of hydrocarbons, which constitutes a major source of toxic compounds in soil such as aromatic hydrocarbons. In this paper, samples of crude oil-polluted soil were collected from Skikda's oil refinery and were subjected to mono and polyaromatic hydrocarbons threshold assessment. Soil physicochemical parameters were determined for each sample to examine their response to pollution. Amid 34 isolated bacteria, eleven strains were selected as best Biosurfactants (Bs)/Bioemulsifiers (Be) producers and were assigned to Firmicutes and Proteobacteria phyla based on molecular identification. Phylogenetic analysis of partial 16S rDNA gene sequences allowed the construction of evolutionary trees by means of the maximum likelihood method. Accordingly, strains were similar to Bacillus spp., Priesta spp., Pseudomonas spp., Enterobacter spp. and Kosakonia spp. with more than 95% similarity. These strains could be qualified candidates for an efficient bioremediation process of severally polluted soils., (© 2022. The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature.)