Embodiments of the present invention generally provide systems, methods and articles of manufacture for locating one component of callee information in response to receiving another associated component of the callee information. In a particular embodiment, a user inputs a network address (e.g., a telephone number) into a telephony device. The telephony device then operates to access a local directory in an effort to locate a callee name associated with a network address. If the callee name cannot be found in the local directory, a request for the callee name is transmitted to a remote directory.