Both recognition and conventional signals are widespread in the animal kingdom. Chemical communication plays a major role in invertebrates, and especially in social insects. In the last decade, observational and experimental evidence has shown the existence of visual quality signals and individual recognition cues in Polistes paper wasps, meaning that visual communication might also be common in insect societies. Here we show that two species of facultatively eusocial hover wasps (Vespidae, Stenogastrinae) use the visual channel for social communication. By combining morphoanatomical measurements and behavioural assays, we found that the size of the dark facial markings was related to reproductive status and dominance in colonies of Liostenogaster vechti, thus representing a badge of status. By contrast, no correlation between facial coloration and reproductive status was found in Liostenogaster flavolineata, which instead used facial markings as familiar visual recognition cues. Our results reveal that visual communication in social insects might be more widespread than previously thought and has evolved independently in distinct wasp taxa facing similar selection pressures.