The aim of this study was to establish a link between genetic diversity and the geographic origin of Pectobacterium strains belonging to three species—P. carotovorum, P. versatile, and P. odoriferum—isolated from cabbage in Serbia by comparing their sequences with those of strains sourced from different hosts and countries in Europe, Asia, and North America. Phylogeographic relatedness was reconstructed using the Templeton, Crandall, and Sing’s (TCS) haplotype network based on concatenated sequences of the housekeeping genes dnaX, icdA, mdh, and proA, while pairwise genetic distances were computed by applying the p-distance model. The obtained TCS haplotype networks indicated the existence of high intra-species genetic diversity among strains of all three species, as reflected in the 0.2–2.3%, 0.2–2.5%, and 0.1–1.7% genetic distance ranges obtained for P. carotovorum, P. versatile, and P. odoriferum, respectively. Five new haplotypes (denoted as HPc1–HPc5) were detected among cabbage strains of P. carotovorum, while one new haplotype was identified for both P. versatile (HPv1) and P. odoriferum (HPo1). None of the TCS haplotype networks provided evidence of significant correlation between geographic origin and the determined haplotypes, i.e., the infection origin. However, as haplotype network results are affected by the availability of sequencing data in public databases for the used genes and the number of analyzed strains, these findings may also be influenced by small sample size.