Abstract: The present invention provides a system and methods for allowing any two users each on H.323 compliant systems to conduct calls, specifically video conference calls, in the presence of one or more network address translator (NAT) devices that separates users on an internal private IP network from users on an external public network. The video conference calls according the system and methods of the invention may be performed with Internet directory assistance. Additionally, the video conference calls may be performed through a dual NAT system configuration wherein two users, each on separate private networks, communicate through their respective NAT systems via an external public network.