Vocalizations are a pervasive feature of nonhuman primate social life, yet we know surprisingly little about their function. We review studies supporting the hypothesis that many primate vocalizations function to facilitate social interactions by reducing uncertainty about the signaler's intentions and likely behavior. Such interactions help to establish and maintain the social bonds that increase reproductive success. Compared with humans, songbirds, and a few other mammals, primates have small vocal repertoires that show little acoustic modification during development. However, their ability to modify call usage is extensive and tuned to variation in the social context, including the historical relationship between caller and listener and the caller's assessment of how a listener is likely to respond. We suggest parallels between the decision to vocalize and neurophysiological studies of other, nonvocal social decisions between interacting monkeys. The selective factors driving the early stages of language evolution may have come from the need to make decisions about when and how to call within the context of social challenges.