Although developmental plasticity facilitates the evolutionary origin of many traits, the role of plasticity in the origin of novel communication systems has received little attention. If plasticity mediates the origin of new communication systems, exposure to a novel environment will induce new traits that could function as signals or receiver responses. Here, we test whether plasticity facilitates the origin of individual recognition. We reared a species of paper wasp that naturally lacks individual recognition (Polistes metricus) with a relative that has facial patterns that signal individual identity (Polistes fuscatus). We found P. metricus reared with individual identity signals learned unique wasp faces significantly more accurately than P. metricus reared without individual identity signals. However, exposure to individual identity signals was not sufficient to induce individual recognition in social contexts. These results suggest that if variable facial patterns arose in P. metricus, wasps would immediately improve their ability learn variable facial patterns, thereby facilitating the origin of individual face recognition. Improved learning is an initial step toward individual recognition that would need to be refined by selection to produce an established signaling system. Developmental plasticity may be an underappreciated factor facilitating the evolutionary origin of novel recognition systems.