A method and a device for establishing a communication sent by a recipient terminal in response to a first communication sent by a sender terminal. The method includes reception by the recipient terminal of a message comprising at least one contact address relating to the sender terminal user. The received message also includes at least one piece of validity information associated with the contact address. The received validity information is stored in association with the received contact address. Following the detection of a user interaction requesting establishment of a second communication in response to the first communication, the recipient terminal selects, as a function of the at least one received piece of validity information, a contact address from a group of contact addresses comprising at least the received contact address and sends a request for establishment of the second communication to the selected contact address.