For a long time, scientists have investigated in familiar world to identify novel microbial biocatalysts. However, the mountain soils has been shown as an almost entire reserve of novel enzymes with interesting properties for industrial and environmental applications. Bacillus sp. as a genus of facultative anaerobic bacteria, is widespread in nature. Many species of this genus produce different enzymes used in biodegradation, textiles, bakery, food industry, stationery, biopharmaceutical industries and in many other domains. Thus, the strain KA15 was isolated from Tikjda, in the Djurdjura Mountains, Algeria. The identification of this newly isolated bacterium was carried out using morphological, physiological, and biochemical characteristics. In addition, the 16S rDNA gene was also amplified and sequenced. All the data obtained with regards to the physiological and biochemical properties of the isolate, confirmed that the KA15 strain belonged to the Bacillus genus. The growth temperature was 8-45°C with an optimum Temperature at 25°C, and pH range was 5–8 with an optimum pH around 5. Moreover, the nucleotide sequence and blast analyses confirmed that the KA15 strain (access number GenBank MK874318) was closely related to those of the Bacillus strains. All the results obtained strongly suggested that this isolate should be assigned as Bacillus altitudinis strain KA15.