In patchy habitats, the relationship between animal abundance and cover of a preferred habitat may change with the availability of that habitat, resulting in a functional response in habitat use. Here, we investigate the relationship of two specialized herbivores, willow ptarmigan (Lagopus lagopus) and mountain hare (Lepus timidus), to willows (Salix spp.) in three regions of the shrub tundra zone-northern Norway, northern European Russia and western Siberia. Shrub tundra is a naturally patchy habitat where willow thickets represent a major structural element and are important for herbivores both as food and shelter. Habitat use was quantified using feces counts in a hierarchical spatial design and related to several measures of willow thicket configuration. We document a functional response in the use of willow thickets by ptarmigan, but not by hares. For hares, whose range extends into forested regions, occurrence increased overall with willow cover. The occurrence of willow ptarmigan showed a strong positive relationship to willow cover and a negative relationship to thicket fragmentation in the region with lowest willow cover at landscape scale, where willow growth may be limited by reindeer browsing. In regions with higher cover, in contrast, such relationships were not observed. Differences in predator communities among the regions may contribute to the observed pattern, enhancing the need for cover where willow thickets are scarce. Such region-specific relationships reflecting regional characteristics of the ecosystem highlight the importance of large-scale investigations to understand the relationships of habitat availability and use, which is a critical issue considering that habitat availability changes quickly with climate change and human impact.