Abstract: The present invention includes a method or Internet phone for automatically dialing up a phone call connection across an Internet connection. Initially the caller manually dials a recipient's telephone number, and once the telephone call connection is made, the caller party's Internet phone automatically starts a dialing routine which notifies the recipient party's Internet phone that a phone call connection over an Internet connection is desired. The dialing may be a differential ringing sequence, a differential timing sequence or a single ringing interval. Upon the dialing routine being detected by the recipient party's Internet phone, the parties end the telephone connection and proceed to make separate connections to the Internet, including a connection to a Lightweight Directory Access Protocol (LDAP). The caller party and recipient party Internet phones submit information related to their respective Internet protocol address and telephone numbers.