Bifidobacteria have long been recognized as bacteria with probiotic and therapeutic features. The aim of this work is to characterize the Bifidobacterium asteroides BA15 and BA17 strains, isolated from honeybee gut. An in-depth assessment was carried out on safety properties (antibiotic resistance profiling, β-haemolytic, DNAse and gelatinase activities and virulence factor presence) and other properties (antimicrobial activity, auto-aggregation, co-aggregation and hydrophobicity). Based on phenotypic and genotypic characterization, both strains satisfied all the safety requirements. More specifically, genome analysis showed the absence of genes encoding for glycopeptide (vanA, vanB, vanC-1, vanC-2, vanD, vanE, vanG), resistance to tetracycline (tet-M, tet-L and tetO), and virulence genes (asa1, gelE, cylA, esp, hyl).