SUMMARYMyalgic encephalomyelitis/chronic fatigue syndrome (ME/CFS) is characterized by unexplained debilitating fatigue, cognitive dysfunction, gastrointestinal disturbances, and orthostatic intolerance. Here, we report a multi-omic analysis of a geographically diverse cohort of 106 cases and 91 healthy controls that revealed differences in gut microbiome diversity, abundances, functional pathways, and interactions.Faecalibacterium prausnitziiandEubacterium rectale, which are both recognized as abundant, health-promoting butyrate producers in the human gut, were reduced in ME/CFS. Functional metagenomics, qPCR, and metabolomics of fecal short-chain fatty acids confirmed a deficient microbial capacity for butyrate synthesis. Microbiome-based machine learning classifier models were robust to geographic variation and generalizable in a validation cohort. The abundance ofFaecalibacterium prausnitziiwas inversely associated with fatigue severity. These findings demonstrate the functional nature of gut dysbiosis and the underlying microbial network disturbance in ME/CFS, providing possible targets for disease classification and therapeutic trials.