Methods and apparatus for establishing communication between a Mobile Node and a Home Agent are disclosed. The Home Agent receives a registration request packet from the Mobile Node, the registration request packet including an IP source address and a Home Agent address. The Home Agent then detects from the registration request packet when network address translation has been performed. When it has been detected that network address translation has been performed, a tunnel is set up between the Home Agent address and the IP source address.