Abstract: The invention relates to a service in a communication network (100) comprising a voice messaging system (VMS1) containing a mailbox assigned to a voice mail subscriber (MS1). According to the invention, the communication network (100) transfers a voice message (105) from the calling party (TE1) to the voice messaging system (VMS1) where the message is stored in the mailbox. At some later point in time, the communication network transfers a request (106) for the status of the voice message from the calling party (TE1) to the voice messaging system (VMS1). The voice messaging system returns information (107) reflecting the status of the voice message to the calling party (TE1). In response to activities performed by the voice mail subscriber (MS1) on the voice message (105), the message status may be changed in between storage of the voice message and receipt of the status request in the voice messaging system (VMS1).