Methods and apparatus for initiating the release of an IP address allocated for use by a Mobile Node supporting Mobile IP are disclosed. The IP address may be a collocated care-of address or a dynamically assigned home address. The release of the IP address may be initiated by the Home Agent based upon information it has received in a registration request or, alternatively, may be initiated by the Home Agent in response to a de-registration request. In this manner, a Home Agent may initiate the release of an IP address that is no longer in use by a Mobile Node.