Animal communication has long been thought to be subject to pressures and constraints associated with social relationships. However, our understanding of how the nature and quality of social relationships relates to the use and evolution of communication is limited by a lack of directly comparable methods across multiple levels of analysis. Here, we analysed observational data from 111 wild groups belonging to 26 non-human primate species, to test how vocal communication relates to dominance style (the strictness with which a dominance hierarchy is enforced, ranging from ‘despotic’ to ‘tolerant’). At the individual-level, we found that dominant individuals who were more tolerant vocalized at a higher rate than their despotic counterparts. T...