An access gateway device is disclosed that is used in a mobile communication system and that is capable of storing an identifier of a tracking area in which a mobile station in communication is located. The access gateway device includes a table unit storing a table having a corresponding relationships between a tracking area and a base station managing a cell included in the tracking area; a tracking area identifier comparison unit referring to the table at a predetermined timing, detecting the identifier of the tracking area in which the mobile station is located, and comparing the detected identifier of the tracking area with the stored identifier; and a tracking area identifier notification unit notifying the mobile station of the detected identifier of the tracking area when the detected identifier of the tracking area is different from the stored identifier based on a result of the comparison.