A honeybee hive serves as an information centre in which communication among bees allows the colony to exploit the most profitable resources in a continuously changing environment. The best-studied communication behaviour in this context is the waggle dance performed by returning foragers, which encodes information about the distance and direction to the food source. It has been suggested that another information cue, floral scents transferred within the hive, is also important for recruitment to food sources, as bee recruits are more strongly attracted to odours previously brought back by foragers in both honeybees and bumble-bees. These observations suggested that honeybees learn the odour from successful foragers before leaving the hive. However, this has never been shown directly and the mechanisms and properties of the learning process remain obscure. We tested the learning and memory of recruited bees in the laboratory using the proboscis extension response (PER) paradigm, and show that recruits indeed learn the nectar odours brought back by foragers by associative learning and retrieve this memory in the PER paradigm. The associative nature of this learning reveals that information was gained during mouth-to-mouth contacts among bees (trophallaxis). Results further suggest that the information is transferred to long-term memory. Associative learning of food odours in a social context may help recruits to find a particular food source faster.