There is a large body of evidence that climate warming affects the interactions between plants and their pollinators, e.g. by shifting phenology, expanded geographical distributions, and modified interspecific relationships. In mountainous ecosystems these changes are considered more extreme due to a shorter season and a restricted distributional range strong through elevational gradients. Hence, mountain ecosystems represent a powerful testbed for investigating the consequences and causes of changing plant-pollinator-interactions under a warming climate. However, research on the effects of climate on the functional composition and diversity of plant-pollinator interactions remains scarce. Here, we combined several data sets to create pollination networks along an elevational gradient in different habitats in the Berchtesgaden National Park. Further, we collected data on several pollinator traits, e.g. body size and seasonality, and used these to investigate (i) how the changing climate along the elevational gradient affects plant-pollinator networks from a functional point of view and (ii) how changes in functional diversity and composition can explain changes in plant-pollinator relationships on a taxonomic level. Our results might contribute to understanding the effects of climate change on pollination services and help identify needs of conservation measures.