Acoustic characteristics and context of the long-distance call of male orang-utans (Pongo pygmaeus wurmbii) were examined in a population of orang-utans from Central Kalimantan, Borneo. Male orang-utans produced long calls under different circumstances, including calls made spontaneously, in response to conspecifics, when accompanied by a snag crash and when travelling with a female. It was shown by acoustic analyses that there was individual discrimination between the male's calls, discrimination between the calls made under different contexts, and between calls from one individual from different years, which coincided with a change in his dominance status. We also confirm that flanged male orang-utans advertise their intended travel route, by long calling in the direction of their travel. If other orang-utans (males and females) within ear shot of the caller can identify the caller from their long call, and even obtain information about the context and status of the individual, they can then therefore choose whether to approach or avoid them. Thus, males seem to be using their long call to announce their presence, allowing them to orient themselves spatially to other orang-utans, and, potentially, to co-ordinate a network of loose associations between both males and females in the area.