The invention relates to a method and an arrangement for connecting packet-oriented communication terminals, wherein a first communication terminal (P1) is arranged in a first network (LAN), the first network (LAN) being connected to a second network (INT) via a network address-translating unit (NAT), a second communication terminal (P2) being arranged in said second network. For this purpose, a proxy (P) is provided in the gateway (GW) for intercepting or listening to messages, in that a STUN, ICE, or TURN protocol is implemented. The concept of the invention is to implement, on a case by case basis, IP address spoofing or port number spoofing and a “RESPONSE ADDRESS” STUN field in the proxy, thereby performing the STUN or ICE protocol not on the respective communication terminals, but at a third part on another unit. A performance takes place even if the central unit is not located in the user data path between the STUN server STUN and the respective communication terminal.