Method and system for foreign agent relocation in wireless network. According to an embodiment, the present invention provides a system for providing wireless access. The system includes a service network that include a database for storing information associated with providing network connection. The system also includes a first access network that is configured to provide a first wireless access in a first location. The system further includes a mobile station that is associated with the first access network, the mobile station being configured to send location update messages in an idle mode. The method also includes a second access network that is configured to provide access for the mobile station. The second access network is configured to provide a second wireless access in a second location. The system also includes a third access network that is configured to receive a first location update message from the mobile station in the idle mode.