The extreme conditions of the deep-sea environment, including limited light, low oxygen levels, high pressure, and nutrient scarcity, create a natural habitat for deep-sea bacteria. These remarkable microorganisms have developed unique strategies to survive and adapt to their surroundings. However, research on the diversity of deep-sea bacteria, both culture-dependent and culture-independent, in Indonesian waters remains insufficient. This study focused on exploring the biodiversity of deep-sea bacteria, specifically in the Makassar and Lombok Strait, the main Indonesian throughflow pathway characterized by relatively fertile water, which serves as an important deep-sea region. High-throughput DNA sequencing of full-length 16S rRNA was employed to construct a genomic database. The results of the bioinformatic analysis revealed that two stations, 48 and 50 (Makassar Strait), exhibited a more similar community structure of deep-sea bacteria than did station 33 (Lombok Strait). Among the predominant phyla found at a depth of 1000 m, the top ten were Proteobacteria, Firmicutes, Bacteroidetes, Actinobacteria, Planctomycetes, Acidobacteria, Nitrospinae, Verrucomicrobia, Candidatus Melainabacteria, and Cyanobacteria. Furthermore, the genera Colwellia, Moritella, Candidatus Pelagibacter, Alteromonas, and Psychrobacter consistently appeared at all three stations, albeit with varying relative abundance values. These bacterial genera share common characteristics, such as psychrophilic, halophilic, and piezophilic tendencies, and are commonly found in deep-sea ecosystem. The environmental conditions at a depth of 1000 m were relatively stable, with an average pressure 10 MPa, temperature 4.68 °C, salinity 34.58 PSU, pH 8.06, chlorophyll-a 0.29 µg/L, nitrate 3.19 µmol/L, phosphate 6.32 µmol/L and dissolved oxygen (DO) 2.90 mg/L. The bacterial community structures at the three sampling stations located at the same depth (1000 m) exhibited similarities, as indicated by the closely aligned similarity index values.