In this letter, we propose a novel binding scheme for network mobility support in PMIPv6 networks where new network-layer messages are suggested to solve the duplicate tunneling problem. Also our proposed scheme is designed to reduce handover latency and signaling overhead for network-based mobility management. To evaluate the performance of our method, we verify the operation of the proposed scheme with the network simulator, ns-2, and accomplished the simulation to show its superior performance. The simulation results show that our proposed scheme works more efficiently than the scheme defined by the IETF NETLMM WG in terms of packet loss, handover latency, and average packet throughput.