For successful conservation of biodiversity, it is vital to know whether protected areas in increasingly fragmented landscapes effectively safeguard species. However, how large habitat fragments must be, and what level of protection is required to sustain species, remains poorly known. We compiled a global dataset on almost 2000 bird species in 741 forest fragments varying in size and protection status, and show that protection is associated with higher bird occurrence, especially for threatened species. Protection becomes increasingly effective with increasing size of forest fragments.