A method of controlling an audio-video-navigation (AVN) system includes: establishing a phone book access profile (PBAP) with a terminal using a communication unit of the AVN system; requesting, using the PBAP, that the terminal transmit a phone book size indicating an amount of phone book information included in a first partial list among a plurality of phone book lists stored in the terminal; selecting an action to perform based on the phone book size, the action selected from a group consisting of: requesting that the terminal transmit all of the plurality of phone book lists, displaying a previously stored phone book list, and deleting the previously stored phone book list; and performing the selected action.