A method is implemented by a control plane device in a Software Defined Networking (SDN) network to configure a data plane device in the SDN network to perform network address translation (NAT) for a flow so that the flow can bypass a NAT device. The method includes receiving a translation rule for the flow from the NAT device, configuring the data plane device to steer the flow such that the flow bypasses the NAT device, configuring the data plane device to perform NAT for the flow according to the translation rule for the flow, and transmitting an indication to the NAT device that the flow is to bypass the NAT device.