Once connected to their respective ISPS, the caller and recipient Internet phones 103 automatically connect to the Directory Service such as the LDAP, the caller and recipient Internet phones 103 each submit their respective IP address and telephone number, and the caller additionally submits the recipient's telephone number in step 305.