An Internet telephone system that stores NAPTR resource records which include URIs corresponding to the phone numbers of individual terminals (Internet telephones), as well as IP addresses that correspond to those URIs. The system uses a server that stores a plurality of URIs corresponding to telephone numbers of terminals adjacent to a particular telephone, and uses a terminal that receives, from the sever, URI(s) and other information corresponding to an input telephone number, and places calls to destinations. In the Internet telephone system according to the present invention, the sever returns a plurality of URIs in response to requests, from the terminal, for URIs corresponding to a particular telephone number, and the terminal places a call to a destination corresponding to one of these URIs. When no connection is possible with the destination, a different URI is selected, and another call is placed to a destination corresponding to the different URI.