A method and apparatus for storing a telephone number in a portable terminal. The method includes the steps of providing a user with a name input request message; determining whether or not the inputted name exists in a phone book list of the portable terminal; and generating a new entry including the inputted name and its associated telephone number and adding the new entry to the phone book list when the inputted name does not exist in the phone book list.