Lactic acid bacteria strains are commonly used for animal and human consumption due to their probiotic properties. One of the major genera used is Lactobacillus, a highly diverse genus comprised of several closely related species. The selection of new strains for probiotic use, especially strains of Lactobacillus, is the focus of several research groups. Accurate identification to species level is fundamental for research on new strains, as well as for safety assessment and quality assurance. The 16S-23S internal transcribed spacer (ITS-1) is a deeply homologous region among prokaryotes that is commonly used for identification to the species level because it is able to acquire and accumulate mutations without compromising general bacterial metabolism. In the present study, 16S-23S ITS regions of 45 Lactobacillus species (48 strains) were amplified and subjected to independent enzymatic digestions, using 12 restriction enzymes that recognise six-base sequences. Twenty-nine species showed unique restriction patterns, and could therefore be precisely identified solely by this assay (64%). This approach proved to be reproducible, allowing us to establish simplified restriction patterns for each evaluated species. The restriction patterns of each species were similar among homologous strains, and to a large extent reflected phylogenetic relationships based on 16S rRNA sequences, demonstrating the promising nature of this region for evolutionary studies.