Salmonella Typhimurium is a major diarrheal pathogen and associated with invasive nontyphoid Salmonella (iNTS) disease in vulnerable populations. We present the first characterization of iNTS organisms in Southeast Asia and describe a different evolutionary trajectory from that of organisms causing iNTS in sub-Saharan Africa. In Vietnam, the globally distributed monophasic variant of Salmonella Typhimurium, the serovar I:4,[5],12:i:− ST34 clone, has reacquired a phase 2 flagellum and gained a multidrug-resistant plasmid to become associated with iNTS disease in HIV-infected patients. We document distinct communities of S . Typhimurium and I:4,[5],12:i:− in animals and humans in Vietnam, despite the greater mixing of these host populations here. These data highlight the importance of whole-genome sequencing surveillance in a One Health context in understanding the evolution and spread of resistant bacterial infections.