Mycobacterium bovis (M. bovis), a Mycobacterium tuberculosis complex species responsible for tuberculosis in cattle and zoonotic tuberculosis in humans, is present in Algeria. In Algeria however, the M. bovis population structure is unknown, limiting understanding of the sources and transmission of bovine tuberculosis. In this study, we identified the whole genome sequence (WGS) of 13 M. bovis strains isolated from animals exhibiting lesions compatible with tuberculosis, which were slaughtered and inspected in five slaughterhouses in Algeria. We found that six isolates were grouped together with reference clinical strains of M. bovis genotype-Unknown2. One isolate was related to M. bovis genotype-Unknown7, one isolate was related to M. bovis genotype-Unknown4, three isolates belonged to M. bovis genotype-Europe 2 and there was one new clone for two M. bovis isolates. Two isolates from Blida exhibited no pairwise differences in single nucleotide polymorphisms. None of these 13 isolates were closely related to four zoonotic M. bovis isolates previously characterized in Algeria. In Algeria, the epidemiology of bovine tuberculosis in cattle is partly driven by cross border movements of animals and animal products.