It is a common occurrence for incubating female ground- or cavity-nesting birds to accidentally roll their own eggs out of the nest cup. To correctly roll eggs that are not in the nest cup back to the nest, birds must be able to discriminate between their eggs and things around their nests that could be easily confused for their eggs (e.g., egg-shaped stones or other birds’ eggs). Moreover, there may be a strong interaction between egg retrieval and egg rejection behaviors in the context of avian brood parasitism where recognition and rejection of alien eggs is an effective means for hosts to defend against cuckoo parasitism. It has been shown that green-backed tits (Parus monticolus) and Japanese tits (P. minor) in China have strong egg recognition ability and are able to reject nonmimetic eggs in the nest. Eggshell spots play an essential role in the egg rejection behavior of these two tit hosts. This study investigated the egg retrieval behavior of green-backed tits and Japanese tits by adding one experimental egg to the nest corner to explore whether eggshell spots also play a role in the process of egg retrieval. The results revealed significant differences in the retrieval rates of white-rumped munia (Lonchura striata) eggs painted with spots, Japanese tits’ own true eggs, and unpainted, pure white-white-rumped munia eggs. The retrieval rate of white-white-rumped munia eggs was significantly lower than that of spotted white-rumped munia eggs and Japanese tits’ own spotted eggs. For green-backed tits, the retrieval rate of spotted white-rumped munia eggs in the nest corner was significantly higher than that of pure white-white-rumped munia eggs, while the rejection rate of spotted white-rumped munia eggs was significantly lower than that of pure white-white-rumped munia eggs. These findings indicate that eggshell spots play a key role in the egg retrieval of green-backed tits and Japanese tits.