Social living ultimately depends on coordination between group members, and communication is necessary to make this possible. We suggest that this might have been the key selection pressure acting on the evolution of language in humans and use a behavioural coordination model to explore the impact of communication efficiency on social group coordination. We show that when language production is expensive but there is an individual benefit to the efficiency with which individuals coordinate their behaviour, the evolution of efficient communication is selected for. Contrary to some views of language evolution, the speed of evolution is necessarily slow because there is no advantage in some individuals evolving communication abilities that muc...