Before complex nests evolved, birds laid eggs on the ground, and egg retrieval evolved as an adaptation against accidental displacement of eggs outside the nest. Therefore, egg retrieval is an ancient, and likely ancestral, widespread behaviour in birds. However, it has received little attention in studies of avian brood parasitism, perhaps because most parasitism occurs in species with complex nests, a context in which egg retrieval seems irrelevant. However, for cavity-nesting hosts of avian brood parasites, egg retrieval may still play an important role in the coevolutionary interactions between obligate brood parasites and hosts, because egg retrieval can be considered to be antagonistic to egg rejection behaviour in hosts, yet both may involve cognition to recognize eggs. We hypothesized that (1) cavity-nesting hosts should retrieve misplaced eggs from outside the nest cup, (2) brood parasitism has modulated egg retrieval behaviour in cavity-nesting hosts and (3) hosts use the same visual cues for decision-making during egg recognition in both egg retrieval and egg rejection actions. To test these hypotheses, we performed a series of experiments in a cavity-nesting host, the green-backed tit (Parus monticolus). Foreign eggs with different levels of mimicry were placed within or outside nest cups of hosts to test their responses. We found that host decisions about whether to retrieve or reject an egg both depended on the degree of mimicry. However, hosts sometimes first retrieved poorly mimetic foreign eggs and then rejected them. Alternatively, hosts sometimes failed to retrieve highly mimetic conspecific eggs. We suggest that egg retrieval in hosts is likely to be a result of the interaction between ancient retrieval behaviour and subsequent adaptation against brood parasitism.This article is part of the theme issue ‘The coevolutionary biology of brood parasitism: from mechanism to pattern’.