As wolf populations expand across Europe, many countries face challenges in finding ways to address the concerns of some elements among the rural stakeholders who are being asked to share their landscapes with wolves for the first time in several generations. In these recovery landscapes, wolves are associated with a wide range of conflicts that include economic, psychological, perceptional, social, cultural and political dimensions. A recurring demand concerns the desire to introduce the use of carefully regulated lethal control of wolves, through either culling by state employees or hunting conducted by rural hunters. Introducing such measures can be very controversial, and many critics challenge their legality under the international wildlife conservation instruments that have nurtured wolf recovery. We evaluate this issue for the case of wolves in Norway, which are strictly protected under the Bern Convention. Drawing on the latest results of social science research, we present the multiple lines of argumentation that are often used to justify killing wolves and relate these to the criteria for exceptions that exist under the Bern Convention. We conclude that while the Convention provides apparent scope for allowing the killing of wolves as a means to address conflicts, this must be clearly justified and proportional to the conservation status of wolves so as to not endanger their recovery.