Methods and apparatus for implementing a Mobile IP mobile router are provided. In accordance with one aspect, the Home Agent receives a registration request packet. The registration request packet may include a care-of address for the mobile router. Networks associated with the mobile router are then identified. The Home Agent then updates a routing table to associate the identified networks with the care-of address. In addition, the Home Agent updates a mobility binding table with the care-of address for the mobile router. In accordance with another aspect, routing information is exchanged between the Home Agent and the mobile router. A routing table associated with at least one of the Home Agent and the mobile router is then updated as appropriate to include the exchanged routing information.