Arthropod herbivory induces plant volatiles that can be used by natural enemies of the herbivores to find their prey. This has been studied mainly for arthropods that prey upon or parasitise herbivorous arthropods but rarely for insectivorous birds, one of the main groups of predators of herbivorous insects such as lepidopteran larvae. Here, we show that great tits (Parus major) discriminate between caterpillar-infested and uninfested trees. Birds were attracted to infested trees, even when they could not see the larvae or their feeding damage. We furthermore show that infested and uninfested trees differ in volatile emissions and visual characteristics. Finally, we show, for the first time, that birds smell which tree is infested with their prey based on differences in volatile profiles emitted by infested and uninfested trees. Volatiles emitted by plants in response to herbivory by lepidopteran larvae thus not only attract predatory insects but also vertebrate predators.