Xanthomonas campestris pv. campestris (Xcc) causes the black rot of cruciferous plants. This seed-borne bacterium is considered as the most destructive disease to cruciferous crops. Although sources of contamination are various, seeds are the main source of transmission. Typical symptoms of black rot were first observed in 2011 on cabbage and cauliflower fields in the main production areas of Algeria. Leaf samples displaying typical symptoms were collected during 2011 to 2014, and 170 strains were isolated from 45 commercial fields. Xcc isolates were very homogeneous in morphological, physiological and biochemical characteristics similar to reference strains, and gave positive pathogenicity and molecular test results (multiplex PCR with specific primers). This is the first record of Xcc in Algeria. Genetic diversity within the isolates was assessed in comparison with strains isolated elsewhere. A multilocus sequence analysis based on two housekeeping genes (gyrB and rpoD) was carried out on 77 strains representative isolates. The isolates grouped into 20 haplotypes defined with 68 polymorphic sites. The phylogenetic tree obtained showed that Xcc is in two groups, and all Algerian strains clustered in group 1 in three subgroups. No relationships were detected between haplotypes and the origins of the seed lots, the varieties of host cabbage, the years of isolation and agroclimatic regions.