Context Loss of natural habitat can isolate pollinator populations and negatively affect sexual reproduction of animal-pollinated plants. Objective We evaluated how the loss of natural forest affects pollinator diversity in the understory of the Atlantic Rainforest in Northeastern Brazil. Methods We focused on bees, the main group of pollinators for angiosperms. We assessed how changes in forest cover at regional (36 km 2) and local (0.36 km 2) scales affect bee richness and abundance. Results We sampled 492 bees from 59 species, of which 58 % were above ground nesting species and 73 % exhibited some level of sociality. Our results show that the loss of forest had negative effects on understory bee abundance, which was particularly accentuated for species that nest above ground. However, for social bees the effect of changes in forest cover at a local scale depended on regional forest cover, negative effects being only detected when landscapes had at least 35 % of forest. For bee richness, the null model was among the best models bringing considerable uncertainty about landscape effects on bee richness. Conclusions These findings suggest that management strategies and conservation practices must integrate proper actions that consider both local and regional scales. For existing fragmented landscapes, it is important to increase forest availability at the regional scale, while also maintaining high environmental heterogeneity at the local scale. We believe that with proper landscape planning this multiscalar approach can be not only more effective, but also easier to implement.