Dietary selenium (Se) sources affects the structure of the rumen microbial community and rumen fermentation. This study evaluated the effects of sodium selenite (SS) and bio-nanostructured selenium (SeNSM) on rumen fermentation and structure of rumen microbial community of lactating Barki ewes. Twenty one lactating Barki ewes were assigned into three groups based on their body weight and milk yield. The experiment lasted for 50 days, whenever, the control group was fed basal diet; group SS received basal diets plus sodium selenite as inorganic source of Se; and group SeNSM received basal diet plus organic selenium bio-nanostructured. Ruminal pH and volatile Fatty Acids (VFA) was lower (P < 0.05) in SeNSM group compared to control. Principle Coordinate Analysis separated the microbial communities into three clusters based on feeding treatment. The bacterial community was dominated by phylum Bacteroidetes and Firmicutes that were affected (P < 0.05) by Se sources. Specifically Bacteriodetes was higher (P < 0.05) in SS and SeNSM groups; and Firmicutes was higher (P < 0.05) in the control group. Moreover, the predominant bacterial genera were Prevotella, Rikenellaceae RC9 gut group, Unclassified_Bacteroidales, which were higher (P < 0.05) in SeNSM group. The methanogenic community belonged to phylum Euryarchaeota and was significantly decreased (P < 0.05) by Se supplementation. Principal component analysis based on rumen fermentation parameters, and relative abundances of bacteria and methanogens revealed three distinct clusters. These findings suggest that Se supplementation affected the relative abundances of dominant bacterial groups, declined rumen methanogens and SeNSM supplementation showed some positive impacts on some fibrolytic bacteria.