A method of managing voice messages using a mobile telephone, comprising the steps of: (a) a graphical user interface (GUI) being opened on the mobile telephone, the GUI individually listing remotely stored voice messages in a menu list, the voice messages being meant for a user of the mobile telephone; (b) enabling the user to select a voice message from the list to initiate playback on the mobile telephone. The present invention hence supplants the current approach of retrieving voice messages (based on listening to various options spoken by a synthetic voice, such as "press (1) to reply", "press (2) to delete", "press (3) to repeat") with a GUI based system; this system individually lists voice messages in a menu list, making it very simple for an end-user to select a message to initiate playback of the voice message.