A method and system for providing directory based services is provided. The directory service may process an ambiguous destination identifier from a call-session request to multiple database entries in a directory server, and return an appropriately constructed response that can be interpreted by a user as a prompt for additional input to refine the destination identifier. The possible matches could be sent as a list of possible choices. The user can then select the desired match from the list and send a follow-on request including the selection to the directory server. Based on the selection, the directory server will then either send additional possible matches to the user or obtain a contact address corresponding to the selection. After resolving the ambiguous match to a unique destination identifier, a call can then be established.