Patent ID: 7103155

Claim:
A method of notifying a first terminal of a message deposited by a second terminal in a voicemail server associated with said first terminal, the method being performed, after a request to call said second terminal from said first terminal, the method comprises the following steps: transmitting to the voicemail server an identifier of said second terminal supplied by said first terminal, looking for the second terminal identifier in a new message table of said voicemail server that maps identifiers of any second terminals and non-listened messages transmitted by said any second terminals and intented for said first terminal, from said voicemail server notifying said first terminal of the presence of a message associated with the identifier of said second terminal and found in said new message table, transmitting said message from said voicemail server to said first terminal to listen to said message in response to a message listening request from said first terminal, and from said voicemail server notifying said first terminal of a prompt to confirm/cancel the setting up of the call of said second terminal after listening to said message.