The composition and function of the intestinal microbiota are major determinants of human health and are strongly influenced by diet, antibiotic treatment, lifestyle and geography. Nevertheless, we currently have only little data on microbiomes of non-westernized communities. We assess the stool microbiota composition in 59 children aged 2–5 years from the Adadle district of Ethiopia, Somali Regional State. Here, milk and starch-rich food are predominant components of the local diet, where the inhabitants live a remote, traditional agropastoral lifestyle. Microbiota composition, function and the resistome were characterized by both 16S rRNA gene amplicon and shotgun metagenomic sequencing and compared to 1471 publicly available datasets from children living in traditional, transitional, and industrial communities with different subsistence strategies. Samples from the Adadle district are low in Bacteroidaceae, and Prevotellaceae, the main bacterial representatives in the feces of children living in industrialized and non-industrialized communities, respectively. In contrast, they had a higher relative abundance in Streptococcaceae, Bifidobacteriaceae and Erysipelatoclostridiaceae. Further, genes involved in degradation pathways of lactose, d-galactose and simple carbohydrates were enriched. Overall, our study revealed a unique composition of the fecal microbiota of these agropastoral children, highlighting the need to further characterize the fecal bacterial composition of human populations living different lifestyles.