Effective conservation of ecological communities requires accurate and up-to-date information about whether species are persisting or declining to extinction. The persistence of ecological communities is largely supported by its structured architecture of species interactions, known as an ecological network. While the persistence of the network supporting the whole community is the most relevant scale for conservation, in practice, we can only monitor small subsets of these networks due to logistical sampling constraints. There is therefore an urgent need to establish links between the small snapshots of data conservationists are able to collect, and the ‘big picture’ conclusions about ecosystem health demanded by policy makers, scientists and societies. Here we show that the persistence of small subnetworks in isolation—that is, their persistence when considered separately from the larger network of which they are a part—is a reliable probabilistic indicator of the persistence of the network as a whole. Our results are general across both antagonistic and mutualistic interaction networks. Empirically, we show that our theoretical predictions are supported by data on invaded networks in restored and unrestored areas, even in the presence of environmental variability. Our work suggests that coordinated action to aggregate information from incomplete sampling can provide a means to rapidly assess the persistence of entire ecological networks and the expected success of restoration strategies. This could significantly improve our ability to monitor progress towards achieving policy targets, such as those enshrined in the UN Convention on Biological Diversity.