If protected areas are to remain relevant in our dynamic world they must be adapted to changes in species ranges. In the EU one of the most notable such changes is the recent recovery of large carnivores, which are protected by Natura 2000 at the national and population levels. However, the Natura 2000 network was designed prior to their recent recovery, which raises the question whether the network is sufficient to protect the contemporary ranges of large carnivores. To investigate this question we evaluated Natura 2000 coverage of the three wolf Canis lupus populations in Poland. Wolf tracking data showed that wolves have recolonised almost all suitable habitat in Poland (as determined by a recent habitat suitability model), so we calculated the overlap between the Natura 2000 network and all wolf habitat in Poland. On the basis of published Natura 2000 criteria, we used 20% as the minimum required coverage. At the national level, wolves are sufficiently protected (22% coverage), but at the population level, the Baltic and Carpathian populations are far better protected (28 and 47%, respectively) than the endangered Central European Lowland population (12%). As Natura 2000 insufficiently protects the most endangered wolf population in Poland, we recommend expansion of Natura 2000 to protect at least an additional 8% of wolf habitat in western Poland, and discuss which specific forests are most in need of additional coverage. Implementation of these actions will have positive conservation implications and help Poland to fulfil its Habitats Directive obligations. As it is likely that similar gaps in Natura 2000 are arising in other EU member states experiencing large carnivore recoveries, particularly in Central Europe, we make the case for a flexible approach to Natura 2000 and suggest that such coverage evaluations may be beneficial elsewhere.