The global distribution of cooperatively breeding birds is highly uneven, with hotspots in Australasia and sub-Saharan Africa. The ecological drivers of this distribution remain enigmatic yet could yield insights into the evolution and persistence of cooperative breeding. We report that the global distributions of avian obligate brood parasites and cooperatively breeding passerines are tightly correlated and that the uneven phylogenetic distribution of cooperative breeding is associated with the uneven targeting of hosts by brood parasites. With a long-term field study, we show that brood parasites can acquire superior care for their young by targeting cooperative breeders. Conversely, host defenses against brood parasites are strengthened by helpers at the nest. Reciprocally selected interactions between brood parasites and cooperative breeders may therefore explain the close association between these two breeding systems.