Nineteen Bacillus licheniformis strains and four strains of the closely related species Bacillus paralicheniformis were isolated from a variety of Irish medium-heat skim milk powders. The draft genome sequences of these 23 isolates provide valuable genetic data for research work relevant to dairy products and process development. The isolates are available at Teagasc.