To set up a multimedia communication between a visiting user and a visited user who are initially present respectively in different virtual spaces in a virtual environment managed by a server (SC) to which the respective terminals (TC) of the visiting user and the visited user are connected via a packet network (RP), the server sets up a video communication between the visited user and the visiting user, following a virtual movement of the visiting user within a virtual space providing access to the space in which the visited user is present, and sets up an audio communication between the visited user and the visiting user, following a virtual movement of the visiting user into the space in which the visited user is present.