The diversity of species and their interactions have been positively related with environmental complexity. Therefore, highly anthropized environments have their integrity under serious threat. These effects may last for years compromising the dynamics of natural communities, such as antagonistic and mutualistic interactions, including host-natural enemy interactions. To investigate these effects, trap nest methodology was used to assess the diversity of solitary bees, wasps and their natural enemies in three fragmented environments with different degree of anthropic perturbation, composed of a Eucalyptus plantation (considered here as higher perturbation), a Cerrado area (medium perturbation) and a Riparian forest (lesser perturbation). Then, host-natural enemies associations were analysed to verify the size, specialization degree and modularity of interaction network. The gradient from highest to lowest degree of anthropic perturbation was evidenced in the species diversity index, the size of the interaction network and the specialization indexes of the host-natural enemy network. The environment with Eucalyptus plantation showed higher values of diversity of natural enemies, greater number of species in the interaction network, lesser degree of specialization in the interaction and lesser modularity, than Cerrado and Riparian forest environments, respectively. The low degree of nestedness and lack of significance of this index to all sampled areas are indicative of a specialized pattern of networks. The results corroborate the notion that human impact may affect interaction networks, this being an important tool for checking the degree of anthropic alteration.