Avibacterium paragallinarum (A. paragallinarum), the causative agent of the respiratory disease Infectious Coryza (IC) in chickens, has seen a rising incidence in the United States. Current strain differentiation is inadequate for detailed epidemiological analysis. The objective of this study was to develop a Multilocus sequence typing (MLST) scheme for A. paragallinarum for outbreak investigations and to offer a better tool for strain differentiation. By evaluating whole genome sequences and clinical samples, we designed PCR amplicons for eighteen gene segments, selected six genes for their nucleotide diversity and discrimination potential. The MLST was used to differentiate seventy-five samples. Our MLST showed greater discriminatory power than existing HPG2-based methods, aligning closely with adhoc core genome MLST in 75 tested sample. Our newly developed MLST scheme enables more accurate strain differentiation, allowing for better understanding of A. paragallinarum epidemiology and population structure to help prevention and control efforts worldwide.