The pathogenic bacterium Brucella abortus invades and multiplies inside host cells. To grow inside host cells, B. abortus requires a functional histidine biosynthesis pathway. Here, we show that a B. abortus histidine auxotroph mutant also displays an unexpected chaining phenotype. The intensity of this phenotype varies according to the culture medium and is exacerbated inside host cells. Chains of bacteria consist of contiguous peptidoglycan, and likely result from the defective cleavage of peptidoglycan at septa. Genetic suppression of the chaining phenotype unearthed two essential genes with a role in B. abortus cell division: dipM and cdlP. Loss of function of dipM and cdlP generates swelling at the division site. While DipM is strictly localized at the division site, CdlP is localized at the growth pole and the division site. Altogether, the unexpected chaining phenotype of a hisB mutant allowed the discovery of new crucial actors in cell division in B. abortus.