Verbal communication between individuals requires the parallel evolution of a vocal system capable of emitting different sounds and of an auditory system able to recognize each vocal pattern. In this work we present the evolution of a population of twins where the selection pressure is based on the ability of learning a communication pattern which allows verbal transmission of information. The fitness of each pair of twins (i.e. individuals having the same genotype) is based on the percentage of correct recognition of the perceived sounds. Results indicate the evolved communication system, in absence of noise, rapidly evolves and reaches almost 100% correct classifications, while, even in presence of a strong noise either in the channel, or in the sound generation parameters, the system can obtain a very good performance (approximately 80% correct classifications in the worst case).