An apparatus (100, 200) and method are disclosed for managing voicemail messages. A system that incorporates teachings of the present disclosure may include, for example, a voicemail system (100) having a communications interface (110) and a controller (102) for managing operations of the communications interface. The controller is programmed to store (310) voicemail messages corresponding to a communication device (102), transmit (316) a log of the voicemail messages to the communication device, and receive (318) from the communication device a request to delete a voicemail message selectively chosen from a user interface corresponding to the voicemail log. The present disclosure further describes embodiments for the communication device.