Synonyms for Phonebook (same or very similar meaning)
WordNet sense 1 (a directory containing an alphabetical list of telephone subscribers and their telephone numbers):
telephone book, telephone directoryFrom the ODE community, based on WordNetadd/edit