Bifidobacterium thermophilum RBL67, an isolate from infant feces, exhibits bacteriocin-like antimicrobial activity against Listeria spp. and Salmonella spp. and protects HT29-MTX cells against Salmonella infection. Here, the complete genome sequence of the probiotic B. thermophilum strain RBL67 is presented.