A method for handling a service connection in a wireless communication system, including detecting, by a User Equipment (UE), a Mobility Management (MM) service state of the UE is set to ATTEMPTING TO UPDATE, receiving, by the UE, a valid Temporary Mobile Subscriber Identity (TMSI) in a TMSI reallocation procedure from a base station via a Radio Resource Control (RRC) connection, changing, by the UE, the MM service state to a NORMAL SERVICE state in response to the receiving a valid TMSI and the detecting a MM service state, and sending, by the UE, a paging response message to the base station in response to the changing the MM service state and a paging indication message received from the base station to establish the service connection, the paging indication message including the valid TMSI.