From January to September 2013, a marked increase in notifications of Salmonella Paratyphi A infections among travellers returning from Cambodia occurred in France. An investigation revealed 35 cases without a common source: 21 in France, five in Germany, three in the Netherlands, one in Norway, one in the United Kingdom, four in New-Zealand. Data suggest an ongoing event that should trigger further investigation. Travellers to Cambodia should observe preventive measures including good personal hygiene and food handling practices.