In accordance with the invention, an indication of connection information anonymity is stored for each individual or entity that wants to have access information made available in response to a request for directory assistance respecting such individual or entity, but does not want their actual telephone number disclosed. The information assistance service may be accessed by a user using a wireline telephone, wireless telephone, personal digital assistant (PDA) or other communications device seeking information assistance. An operator (or automated unit) who attends to such an information assistance service receives a request for information assistance respecting a researched party whose connection information is designated anonymous, and transmits to the user an access telephone number which enables the user to call a researched party, without however providing the user with the actual telephone number of the researched party. Such information may be transmitted to the user via a short message service (SMS) or a wireless application protocol (WAP). It may also be transmitted by facsimile, email, paging, instant messaging, web connection or other communications.