Increasing evidence suggests that altered intestinal microbial composition and function result in an increased risk of Clostridium difficile-associated diarrhoea (CDAD); however, the specific changes of intestinal microbiota in children suffering from CDAD and their associations with C. difficile strain toxigenicity are poorly understood. High-throughput pyrosequencing showed that reduced faecal bacterial diversity and dramatic shifts of microbial composition were found in children with CDAD. The Firmicutes/Bacteroidetes ratio was increased significantly in patients with CDAD, which indicated that dysbiosis of faecal microbiota was closely associated with CDAD. C. difficile infection resulted in an increase in lactate-producing phylotypes, with a corresponding decrease in butyrate-producing bacteria. The decrease in butyrate and lactate buildup impaired intestinal colonisation resistance, which increased the susceptibility to C. difficile colonisation. Strains of C. difficile which were positive for both toxin A and toxin B reduced faecal bacterial diversity to a greater degree than strains that were only toxin B-positive, and were associated with unusually abundant Enterococcus, which implies that the C. difficile toxins have different impacts on the faecal microbiota of children. Greater understanding of the relationships between disruption of the normal faecal microbiota and colonisation with C. difficile that produces different toxins might lead to improved treatment.