Lactobacillus species are common inhabitants of the ‘healthy’ female urinary and vaginal communities, often associated with a lack of symptoms in both anatomical sites. Given identification by prior studies of similar bacterial species in both communities, it has been hypothesized that the two microbiotas are in fact connected. Here, we carried out whole-genome sequencing of 49 Lactobacillus strains, including 16 paired urogenital samples from the same participant. These strains represent five different Lactobacillus species: L. crispatus, L. gasseri, L. iners, L. jensenii, and L. paragasseri. Average nucleotide identity (ANI), alignment, single-nucleotide polymorphism (SNP), and CRISPR comparisons between strains from the same participant were performed. We conducted simulations of genome assemblies and ANI comparisons and present a statistical method to distinguish between unrelated, related, and identical strains. We found that 50 % of the paired samples have identical strains, evidence that the urinary and vaginal communities are connected. Additionally, we found evidence of strains sharing a common ancestor. These results establish that microbial sharing between the urinary tract and vagina is not limited to uropathogens. Knowledge that these two anatomical sites can share lactobacilli in females can inform future clinical approaches.