In multiple sclerosis (MS), alterations of the gut microbiota lead to inflammation. However, the role of other microbiomes in the body in MS has not been fully elucidated. In a pilot case-controlled study, we carried out simultaneous characterization of faecal and oral microbiota and conducted an in-depth analysis of bacterial alterations associated with MS. Using 16S rRNA sequencing and metabolic inference tools, we compared the oral/faecal microbiota and bacterial metabolism pathways in French MS patients (n = 14) and healthy volunteers (HV, n = 21). A classification model based on metabolite flux balance was established and validated in an independent German cohort (MS n = 12, HV n = 38). Our analysis revealed decreases in diversity indices and oral/faecal compartmentalization, the depletion of commensal bacteria (Aggregatibacter and Streptococcus in saliva and Coprobacter and Roseburia in faeces) and enrichment of inflammation-associated bacteria in MS patients (Leptotrichia and Fusobacterium in saliva and Enterobacteriaceae and Actinomyces in faeces). Several microbial pathways were also altered (the polyamine pathway and remodelling of bacterial surface antigens and energetic metabolism) while flux balance analysis revealed associated alterations in metabolite production in MS (nitrogen and nucleoside). Based on this analysis, we identified a specific oral metabolite signature in MS patients, that could discriminate MS patients from HV and rheumatoid arthritis patients. This signature allowed us to create and validate a discrimination model on an independent cohort, which reached a specificity of 92%. Overall, the oral and faecal microbiomes were altered in MS patients. This pilot study highlights the need to study the oral microbiota and oral health implications in patients with autoimmune diseases on a larger scale and suggests that knowledge of the salivary microbiome could help guide the identification of new pathogenic mechanisms associated with the microbiota in MS patients.