Mimicry by avian brood parasites favours uniformity over variation within a breeding attempt as host defence against parasitism. In a cuckoo-host system from New Caledonia, the arms race resulted in both host (Gerygone flavolateralis) and parasite (Chalcites lucidus) having nestlings of two discrete skin colour phenotypes, bright and dark. In our study sites, host nestlings occurred in monomorphic and polymorphic broods, whereas cuckoo nestlings only occurred in the bright morph. Irrespective of their brood colour, host parents recognised and ejected parasite nestlings but never ejected their own. We investigated whether host parents visually recognised their own nestlings by using colour, luminance and pattern of multiple body regions. We found that the parasite mimicked multiple visual features of both host morphs and that the visual difference between host morphs was larger than the difference between the parasite and the mimicked host morph. Visual discrimination alone may result in higher chances of recognition errors in polymorphic than in monomorphic host broods. Host parents may rely on additional sensorial cues, not only visual, to assess nestling identity. Nestling polymorphism may be a trace of evolutionary past and may only have a marginal role in true-recognition of nestlings in the arms race in New Caledonia.