In the present study, two new Bacillus subtilis phages, BSTP4 and BSTP6, were isolated and studied further. Morphologically, BSTP4 and BSTP6 are podoviruses with complete genome of 19,145 (39.9% G + C content) and 19,367bp (39.8% G + C content), respectively, which became among the smallest Bacillus phages. Three most prominent structural proteins were separated and identified as pre-neck appendage, major head, and head fiber proteins using LC-MS/MS. Both phages encode putative terminal proteins (TP) and contain short inverted terminal repeats (ITRs) which may be important for their replication. In addition, non-coding RNA (pRNA) and parS sites were identified which may be required for DNA packaging and their maintenance inside the host, respectively. Furthermore, the phage genome sequences show significant similarity to B. subtilis group species genome sequences. Finally, phylogenomic and phylogenetic analyses suggest that BSTP4 and BSTP6 may form a new species in the genus Salasvirus, subfamily Picovirinae of family Salasmaviridae. Considering the small numbers of ICTV-accepted B. subtilis phages and the importance of the host in the food industry and biotechnology, the current study helps to improve our understanding of the diversity of B. subtilis phages and shed light on the phage-host relationships.