Microbiome dysbiosis is increasingly being recognized as implicated in immune-mediated disorders including multiple sclerosis (MS). The microbiome is modulated by genetic and environmental factors including lifestyle, diet, and drug intake. This study aimed to characterize the MS-associated gut microbiome in the Israeli populations and to identify associations with demographic, dietary, and clinical features. The microbiota from 57 treatment-naive patients with MS (PwMS) and 43 age- and gender-matched healthy controls (HCs) was sequenced and abundance compared. Associations between differential microbes with demographic or clinical characteristics, as well as diet and nutrient intake, were assessed. While there was no difference in α- or β-diversity of the microbiome, we identified 40 microbes from different taxonomic levels that differ in abundance between PwMS and HCs, including , , , , , and , all enhanced in PwMS, while several members of were reduced. Additional MS-differential microbes specific to ethnicity were identified. Several MS-specific microbial patterns were associated with gender, vitamin D level, Mediterranean diet, nutrient intake, or disability status. Thus, PwMS have altered microbiota composition, with distinctive patterns related to geographic locations and population. Microbiome dysbiosis seem to be implicated in disease progression, gender-related differences, and vitamin D-mediated immunological effects recognized in MS. Dietary interventions may be beneficial in restoring a "healthy microbiota" as part of applying comprehensive personalized therapeutic strategies for PwMS.