Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) ; Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) ; The Africanized honeybee Apis mellifera (AHB) is an invasive species spread over all Brazilian biomes, which has negative impacts on native bee populations, but whose impacts on native plants are still controversial. In order to understand how its impacts extend to the pollination service at the community level, we studied the AHB and its interactions in a multi-species context using network theory. We analyzed six pollination networks from the Brazilian Caatinga, a xeric biome where beekeeping is increasing very quickly. The AHB occupied a central position in all networks, as it was responsible for a large share of the interactions observed (14 +/- A 7 %) and bound together different modules. By simulating the removal of the AHB from each network, we observed no effects on connectance, but a strong decrease in nestedness (-23 +/- A 19 %) and an increase in modularity (8 +/- A 5 %). The robustness of networks to cumulative random extinctions was on average not affected. In summary, our evidence points out that the AHB induces significant changes in the structure of native pollination networks, mainly by making them more cohesive and monopolizing many interactions. Although the AHB did not affect network robustness, its net impact on the pollination service may be negative, because this invasive species is very generalistic and may not be an efficient pollinator for some native plants.