A method for transmitting and for storing destination information in a mobile communication terminal is disclosed. The method for transmitting destination information includes determining whether a navigation mode is enabled and, if the navigation mode is enabled, determining whether a hot key is pressed for a predetermined time. If the hot key is pressed for the predetermined time, destination address information corresponding to the hot key is read, and transmitted to an information center over a wireless network. Therefore, since a phone book of the mobile communication terminal is interworked with destination address information for navigation, the present invention simplifies procedures needed to transmit the destination address information using the mobile communication terminal.