Each communication terminal of the calling user (Uj-k) is logically connected to a first communication equipment (Sk) and each communication terminal of the called user (Uj'-k') is logically connected to a second communication equipment (Sk'). The combination of these terminals enables a plurality of modes of communication between these two users. If the called user accepts the setting up of a call: the second communication equipment (Sk') determines each terminal of the called user that would enable setting up of the requested call; the second communication equipment (Sk') then sends the first communication equipment (Sk) a terminal identifier for each terminal thus determined; and the first communication equipment (Sk) then selects, from the identifiers of the called user that it receives, at least one terminal identifier, and then initiates the setting up of a call.