Salmonella Paratyphi A, the primary etiology of paratyphoid, is estimated to cause 3.4 million infections annually, worldwide. With rising antimicrobial resistance and no licensed vaccines, genomic surveillance is key to track and monitor transmission, but there is currently no reliable genotyping framework for this pathogen. Here, we sequence 817 isolates from South Asia and add 562 publicly available genomes to build a global database representing 37 countries, covering 1917-2019. We develop a single nucleotide polymorphism-based genotyping scheme, Paratype, that segregates Salmonella Paratyphi A population into three primary and nine secondary clades, and 18 genotypes. Each genotype is assigned a unique allele definition located on an essential gene. Using Paratype, we identify spatiotemporal genomic variation and antimicrobial resistance markers. We release Paratype as an open-access tool that can use raw read files from both Illumina and Nanopore platforms, and thus can assist surveillance studies tracking Salmonella Paratyphi A across the globe.