A novel method and apparatus is disclosed for performing seamless handoff of a mobile station (MS) between Radio Access Networks (RANs) that use different types of wireless interfaces. The described embodiments enable an MS to handoff between different RANs without causing routing ambiguity, and without substantial loss of network data. Upon moving from the coverage area of a first RAN using a first wireless interface to the coverage area of a second RAN using a second wireless interface, an MS determines whether routing ambiguity may result from the change of RAN and, based on the determination, triggers a re-registration of its network address. A foreign agent (FA) within a packet data serving node (PDSN) monitors network address re-registrations in order to determine whether multiple RAN-PDSN (R-P) connections are being created for the same MS. Based on this determination, the PDSN terminates redundant R-P network connections resulting from movement of the MS between different RANs.