A directory assistance service for cellular telephone numbers, which may be used with the existing directory assistance infrastructure, queries an aggregated database of public cellular telephone listings for all cellular telephone service providers, queries each of the cellular service provider's directory services directly, or queries a proxy, which in turn queries each of the cellular service provider's databases.