Methods and apparatus for updating accounting information for a mobile node operating according to Mobile IP Protocol are disclosed. A network device which supports Mobile IP composes a request packet for the mobile node. The request packet identifies the mobile node and includes at least one counter associated with accounting information pertaining to the mobile node. The request packet is then sent to a server adapted for performing accounting. The server then logs the accounting information for the mobile node. The server may then send a reply packet to the network device acknowledging logging of the accounting information pertaining to the mobile node. A bill for Mobile IP services may then be generated from the accounting information.