Over 70% of the total channel length in all river basins is formed by low order streams, many of which originate on mountaintops. Headwater streams play fundamental roles in processing and transporting terrestrial and aquatic organic matter, often harboring high biodiversity in bottom leaf patches deposited from riparian vegetation. The objective of this study was to assess the variation in taxonomic composition (measured by beta diversity of aquatic macroinvertebrates) among stream sites located in the Espinhaço Meridional Mountain Range, part of a UNESCO Biosphere Reserve in eastern Brazil. We tested two hypotheses. (a) Taxa turnover is the main reason for differences in aquatic insect assemblages within stream sites; we predicted that turnover would be higher than nestedness in all stream sites. (b) Stream site altitude and catchment elevation range are the main explanatory variables for the differences in beta diversity; we predicted that local stream site variables would account for only minor amounts of variation. In both dry and wet seasons, we sampled twice in two habitat types (five leaf patches in pools and five in riffles) in each of nine stream sites distributed in three different river basins. We computed average pairwise beta diversity among sampling stations and seasons in each stream site by using Jaccard and Bray–Curtis indices, and calculated the percentages of diversity resulting from turnover and nestedness. Finally, we tested the degree that local‐ or catchment‐level predictor variables explained beta diversity. We found that turnover was the main component of beta diversity and that both dissolved oxygen and elevation range best explained Bray–Curtis beta diversity. These results reinforce the importance of leaf patches in montane (sky islands) Neotropical savanna streams as biodiversity hotbeds for macroinvertebrates, and that both local and landscape variables explained beta diversity.