Shigella bacteremias are uncommon in immune-competent adults. We report two cases of Shigella flexneri bacteremia that occurred in healthy young travelers, who recovered. Self-medication with loperamide and ibuprofen without antibiotics (case 1) and concomitant falciparum malaria (case 2) were the only co-morbidities found in our two patients.