Environmental enteric dysfunction (EED) is characterized by diffuse villous atrophy of the small bowel. EED is strongly associated with stunting, a major public health problem linked to increased childhood morbidity and mortality. EED and subsequent stunting of linear growth are surmised to have microbial origins. To interrogate this relationship, we defined the comprehensive virome (eukaryotic virus and bacteriophage) and bacterial microbiome of a longitudinal cohort of rural Malawian children with extensive metadata and intestinal permeability testing at each time point. We found thirty bacterial taxa differentially associated with linear growth. We detected many eukaryotic viruses. Neither the total number of eukaryotic families nor a specific viral family was statistically associated with improved linear growth. We identified 3 differentially abundant bacteriophage among growth velocities. Interestingly, there was a positive correlation between bacteria and bacteriophage richness in children with subsequent adequate/moderate growth which children with subsequent poor growth lacked. This suggests that a disruption in the equilibrium between bacteria and bacteriophage communities might be associated with subsequent poor growth. Future studies of EED and stunting should include the evaluation of viral communities in addition to bacterial microbiota to understand the complete microbial ecology of these poorly understood entities.