Coevolutionary arms races between brood parasites and hosts involve genetic adaptations and counter-adaptations. However, hosts sometimes acquire defenses too rapidly to reflect genetic change. Our field experiments show that observation of cuckoo (Cuculus canorus) mobbing by neighbors on adjacent territories induced reed warblers (Acrocephalus scirpaceus) to increase the mobbing of cuckoos but not of parrots (a harmless control) on their own territory. In contrast, observation of neighbors mobbing parrots had no effect on reed warblers’ responses to either cuckoos or parrots. These results indicate that social learning provides a mechanism by which hosts rapidly increase their nest defense against brood parasites. Such enemy-specific social transmission enables hosts to track fine-scale spatiotemporal variation in parasitism and may influence the coevolutionary trajectories and population dynamics of brood parasites and hosts.