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, to evaluate its safety for human use. An in-depth assessment was carried out on safety properties (antibiotic resistance profiling, β-hemolytic, 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 (tetM, tetL and tetO) and virulence genes (asa1, gelE, cylA, esp, hyl).