A device is dedicated to the management of communications between communication terminals (TMi, TFi and PCi). This device includes a memory (M) which stores user identifiers in correspondence with lists of at least one communication terminal identifier, and processing means (PM) which are charged, when they receive a call request to a user, known as the called user, from another user, known as the calling user, to access the memory (M) in order to extract from it the lists of identifiers associated with the calling and called users, and then to determine, from these extracted lists, a calling and a called terminal which are likely to establish a call between them that will satisfy the call request, in accordance with at least one availability criterion.