Techniques for use in a mobile telephone for configuring voice mailbox configuration information at a remote voicemail system for storage in association with a voice mailbox of the mobile telephone. The mobile telephone displays, in a GUI, a user input prompt for initializing or changing the information. In response to the user input prompt, the mobile telephone receives the information that is input via the GUI and stores the information in memory. After receiving and storing the information, the mobile telephone initiates a connection with the system via a wireless network. The mobile telephone transmits, via the wireless network, and over the connection to the system, the stored information and a command for initializing or changing the information of the voice mailbox at the system. The mobile telephone accesses, via the wireless network, voicemail from the voice mailbox of the system which utilizes the information.