A system for providing termination information for an international telephone number includes a centralized database of terminating characteristics. The system may also include request processing logic that receives an international telephone number from a user. In response to receiving the telephone number, the request processing logic may automatically query the centralized database to obtain information that indicates whether the telephone number uses wireless termination. In response to obtaining the information from the centralized database, the request processing logic may automatically transmit to the user a response that indicates whether the telephone number uses wireless termination. The system may also include a database engine that uses a tree structure of linked nodes to perform a longest matching prefix search on the telephone number in response to the request processing logic querying the centralized database.