Although species and their interactions in unison represent biodiversity and all the ecological and evolutionary processes associated with life, biotic interactions have, contrary to species, rarely been integrated into the concepts of spatial b-diversity. Here, we examine b-diversity of ecological networks by using pollination networks sampled across the Canary Islands. We show that adjacent and distant communities are more and less similar, respectively, in their composition of plants, pollinators and interactions than expected from random distributions. We further show that replacement of species is the major driver of interaction turnover and that this contribution increases with distance. Finally, we quantify that species-specific partner compositions (here called partner fidelity) deviate from random partner use, but vary as a result of ecological and geographical variables. In particular, breakdown of partner fidelity was facilitated by increasing geographical distance, changing abundances and changing linkage levels, but was not related to the geographical distribution of the species. This highlights the importance of space when comparing communities of interacting species and may stimulate a rethinking of the spatial interpretation of interaction networks. Moreover, geographical interaction dynamics and its causes are important in our efforts to anticipate effects of large-scale changes, such as anthropogenic disturbances.