Various disclosed embodiments include methods and systems for network address translation traversal. The method comprises receiving, at a Voice over Internet Protocol (VoIP) server, a registration message from a first user equipment (UE). The registration message includes an Interactive Connectivity Establishment (ICE) capability of the first UE, and a request that the VoIP server generate ICE parameters for the first UE when the first UE makes a call to a second UE. The ICE parameters include a Traversal Using Relays around NAT (TURN) long-term credential. The method comprises sending, from the VoIP server, the TURN long-term credential to the first UE.