Various embodiments pertain to techniques for translation of network addresses including encapsulating state information into the data packet being transferred. A NAT device receives a data packet destined for an IPv4 server from an IPv6 client device and translates the destination address. The NAT device encapsulates the translation information into the data packet, and transmits the data packet to the IPv4 server. Upon receiving a response from the IPv4 server, the NAT device translates the source address on the data packet to reflect the original destination address for the packet received from the IPv6 client, such that the client device may be unaware that it was communicating with an IPv4 server. In various embodiments, the translation information is embedded in the IP options as part of the TCP header of the data packet.