Method and apparatus for enabling a calling party to leave a voice message for a called party

A method for execution by a network entity to allow a calling party to leave a message for a called party, the calling party using a communication device to call the called party, the network entity being connected to the communication device via a communications network. The method may comprise: consulting at least one source of information in an attempt to obtain message destination information associated with the called party; if the attempt is successful, providing an opportunity for the calling party to leave a message for the called party; receiving a voice message provided by the calling party via the communication device; generating an electronic message representative of the voice message provided by the calling party; and causing transmission of the electronic message based on the message destination information. An apparatus for implementing the method is also provided.