Enteric bacterial infections are common among people who travel internationally. During 2017–2020, the Centers for Disease Control and Prevention investigated 41 multistate outbreaks of nontyphoidal Salmonella and Shiga toxin-producing Escherichia coli linked to international travel. Resistance to one or more antimicrobial agents was detected in at least 10% of isolates in 16 of 30 (53%) nontyphoidal Salmonella outbreaks and 8 of 11 (73%) Shiga toxin-producing E. coli outbreaks evaluated by the National Antimicrobial Resistance Monitoring System. At least 10% of the isolates in 14 nontyphoidal Salmonella outbreaks conferred resistance to one or more of the clinically significant antimicrobials used in human medicine. This report describes the epidemiology and antimicrobial resistance patterns of these travel-associated multistate outbreaks. Investigating illnesses among returned travellers and collaboration with international partners could result in the implementation of public health interventions to improve hygiene practices and food safety standards and to prevent illness and spread of multidrug-resistant organisms domestically and internationally.