A method and mobile communication terminal for storing phone book data in the mobile communication terminal are provided in which phone book data can be registered group-by-group, where a predetermined is selected group among the registered groups in response to a user's request, and at least one of phone book data stored in the selected group is moved and stored into a group assigned by the user when a phone book data movement request is input by the user. Accordingly, a plurality of phone book data stored in a predetermined group among phone book data stored in a group basis in a mobile communication terminal can be easily moved and stored into another group. In addition, since the user can easily store phone book data whose group is not identified in a predetermined group, user convenience improves.