Increasing incidence of inflammatory bowel diseases, such as Crohn's disease, in developed nations is associated with changes to the microbial environment, such as decreased prevalence of helminth colonization and alterations to the gut microbiota. We find that helminth infection protects mice deficient in the Crohn's disease susceptibility gene Nod2 from intestinal abnormalities by inhibiting colonization by an inflammatory Bacteroides species. Resistance to Bacteroides colonization was dependent on type 2 immunity, which promoted the establishment of a protective microbiota enriched in Clostridiales. Additionally, we show that individuals from helminth-endemic regions harbor a similar protective microbiota and that deworming treatment reduced levels of Clostridiales and increased Bacteroidales. These results support a model of the hygiene hypothesis in which certain individuals are genetically susceptible to the consequences of a changing microbial environment.