An approach for providing retrieval of information over a packet switched network is disclosed. A client is configured to transmit a request message for information over the packet switched network. A stateless-server is configured to communicate with the client and to forward a portion of the information to the client in response to the request message, wherein the client transmits a selection message specifying whether the remaining portion of the information should be retrieved from the server. The server selectively forwards the remaining portion of the information to the client. The above approach has particular applicability to a communication system providing directory assistance services.