A method for updating a location in a wireless communication system is disclosed. The method includes transmitting a request message to enter idle mode, receiving a response message including an Identifier (ID) of a first paging group and an ID of a second paging group in response to the request message, activating a paging group location update timer, when the MS leaves an area of the first paging group, and updating a location according to the paging group location update timer.