An approach for providing an on-line directory assistance service system for charging for directory assistance services that are provided over a packet switched network is disclosed. The system includes a server that tracks the number of directory listings that are transmitted to and displayed on a client access device (e.g., non-PC devices) and to prepare billing information based upon the number of directory listings. The system also includes a database that is coupled to the server and that stores the directory listings.