A call set-up system sets up a call, which may be a voice call, between terminals through a plurality of packet switched networks using call agents. The networks are interconnected by network address translation (NAT) devices, and the messages to successive call agents include media addresses in the associated networks for the actual data packets of the call when it has been set up. The call set-up message includes the media address sent to at least some preceding call agents enabling NAT resources to be saved. The call agents can be incorporated into NAT devices, and the media addresses can be encrypted or in the form of a reference.