Travel-related diarrhea is common among tourists to developing countries. We report two cases of diarrhea due to Cryptosporidium hominis and Isospora belli, respectively, in a child and an adult returning from Africa, without other associated microorganisms. We emphasize the need to detect underdiagnosed coccidiosis in diarrheic travelers with specific methods.