Because of the wide spread use of NAT firewalls which typically provide both IP address translation and port translation of all frames sent from the private network to the Internet, what is needed is a system and method for establishing and maintaining internet telephony conversations between two clients even if one of the clients is located on a private network behind a NAT firewall.