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