This invention provides methods and apparatus for context based querying to more efficiently provide directory services. In particular, methods and apparatus for querying a database to resolve contact information, e.g., a phone number, based on the context of the query are provided. By querying based on context, the query may be searched using a smaller field of search. Moreover, a context based query allows private phone numbers to be provided when the context of the query has been authenticated and approved for disclosure of the private phone number. Thus, when processing a query for a phone number, the present invention evaluates the context of the query in addition to the query itself to determine what results to provide to a user.