Un dispositif de traitement de données est dédié à au moins un utilisateur appelant et comprend i) des moyens de mémorisation (Mi) capables de stocker des données d'informations représentatives d'une ou plusieurs adresses de communication de terminaux de communication (Ci,Ti,FTi) utilisés par l'utilisateur appelant (Ui) et d'un état d'accessibilité de cet utilisateur appelant par chacun desdits terminaux, ii) des moyens d'interface (li) permettant à l'utilisateur appelant (Ui) de requérir l'établissement d'une communication avec au moins un utilisateur appelé (Uj), et iii) des moyens de gestion (Gi) capables de négocier avec un autre dispositif de traitement de données (Dj), dédié à l'utilisateur appelé (Uj), en fonction au moins des données d'informations qui sont stockées dans leurs moyens de mémorisation respectifs (Mi,Mj), l'établissement de la communication, requise par l'utilisateur appelant (Ui), entre deux terminaux susceptibles d'être respectivement accédés par les utilisateurs appelant (Ui) et appelé (Uj).