Polymerase chain reaction and restriction fragment length polymorphism (PCR-RFLP) and phylogenetic analysis were used for molecular identification of lactic acid bacteria (LABs) isolated from Apis mellifera. Eighteen honeybee workers were collected from three different apiaries in West Azerbaijan. LABs from the gut of honeybees were isolated and cultured using routine biochemical procedures. Genomic DNA was extracted from LABs and a fragment of 1540 bp in size of 16S rRNA gene was amplified. PCR products were digested using HinfI endonuclease and digested products with different RFLP patterns were subjected to nucleotide sequencing and phylogenetic analysis. The results revealed that Lactobacillus and Bifidobacteria spp. are were the most abundant LABs in honeybee gut. Phylogenetic analysis showed that both Lactobacillus and Bifidobacterium were closely clustered with high similarity percentage with the same bacteria isolated from honeybees’ gut elsewhere. It was concluded that LABs isolated from honeybees had low sequence divergence in comparison with LABs isolated from other sources such as dairy products.