The Nile tilapia (Oreochromis niloticus) gut harbors a diverse microbial community; however, their variation across gut regions, lumen and mucosa is not fully elucidated. In this study, gut microbiota of all samples across gut regions and sample types (luminal content and mucosa) were analyzed and compared from two Ethiopian lakes. Microbiota were characterized using 16S rRNA Illumina MiSeq platform sequencing. A total of 2061 operational taxonomic units (OTUs) were obtained and the results indicated that Nile tilapia from Lake Chamo harbored a much more diversified gut microbiota than Lake Awassa. In addition, the gut microbiota diversity varied significantly across the gut region based on the Chao1, Shannon and Simpson index. The microbiome analyses of all samples in the midgut region showed significantly higher values for alpha diversity (Chao 1, Shannon and Simpson). Beta diversity analysis revealed a clear separation of samples according to sampling areas and gut regions. The most abundant genera were Clostridium_sensu_stricto and Clostridium_XI genera across all samples. Between the two sampling lakes, two phyla, Phylum Fusobacteria and Cyanobacteria, were found to be significantly different. On the other hand, six phyla (Actinobacteria, Bacteroidetes, Chloroflexi, Firmicutes, Proteobacteria and Cyanobacteria) were significantly different across gut regions. In this study, we found that all samples shared a large core microbiota, comprising a relatively large number of OTUs, which was dominated by Proteobacteria, Firmicutes, Cyanobacteria, Fusobacteria and Actinobacteria. This study has established the bases for future large-scale investigations of gut microbiota of fishes in Ethiopian lakes.