An online directory system that provides relatively comprehensive and up-to-date information relating to users and their corresponding cellular telephone numbers and/or wireless pager numbers. The system and method involves a cellular telephone database and a means for providing access to the cellular telephone database. Users provide search requests through the means of communication and the search is carried out providing results to the requesting party. The search request typically includes a name and the results typically include a list of one or more names and corresponding cellular telephone numbers satisfying the search request.