Abstract: Contacts information is received from user devices that are associated with different users, the contacts information for each user device comprising one or more contact entries. Lookup information is identified for each contact entry of a plurality of contact entries using the contacts information. For each of the plurality of contact entries, a messaging directory associated with the same enterprise as the contact entry is identified using the identified lookup information, and the identified messaging directory is generated using information in the contact entry.