Reliable transmission of acoustic information about individual identity is of critical importance for pair bond maintenance in numerous monogamous songbirds. However, information transfer can be impaired by environmental constraints such as external noise or propagation-induced degradation. Birds have been shown to use several adaptive strategies to deal with difficult signal transmission contexts. Specifically, a number of studies have suggested that vocal plasticity at the emitter's level allows birds to counteract the deleterious effects of sound degradation. Although the communication process involves both the emitter and the receiver, perceptual plasticity at the receiver's level has received little attention. Here, we explored the reliability of individual recognition by female zebra finches (Taeniopygia guttata), testing whether perceptual training can improve discrimination of degraded individual vocal signatures. We found that female zebra finches are proficient in discriminating between calls of individual males at long distances, and even more so when they can train themselves with increasingly degraded signals over time. In this latter context, females succeed in discriminating between males as far as 250 m. This result emphasizes that adaptation to adverse communication conditions may involve not only the emitter's vocal plasticity but also the receptor's decoding process through on-going learning.