The village weaverbird, Ploceus cucullatus, lays eggs of an extremely broad range of appearance between individuals. This variation is thought to have evolved as a counteradaptation to brood parasitism by the diederik cuckoo Chrysococcyx caprius. The primary objective of our study was to characterize the relationship between egg appearance and egg rejection in the African village weaverbird. We test predictions of three hypotheses in a study in The Gambia, West Africa: (1) interindividual egg variability permits individuals to discriminate between own and foreign eggs by rejecting eggs in proportion to the difference in appearance from their own; (2) village weavers remember the appearance of their own eggs and do not require a discordancy within their clutch, nor even the presence of one of their own eggs, in order to distinguish a foreign egg as such; and (3) colour and speckling contain the signature information by which village weavers can distinguish their eggs from foreign ones; whereas shape and mass, being less reliable, do not. We analysed rejection behaviour according to egg appearance differences by logistic regression. Results supported all three hypotheses. We estimated the predictive efficacy of our model, the amount of explained variation and the relative contribution of various egg appearance factors to discrimination by the host. These results are consistent with the hypothesis that interindividual egg variation in this species facilitates offspring recognition and is a counteradaptation to either interspecific or intraspecific brood parasitism.