A method and apparatus for handling security information between a wireless device and a network for a fast RRC release procedure in a wireless communication system will be provided. A core network node in a wireless communication system receives, from a radio access network (RAN) node, a UE context resume request message including a fast Radio Resource Control (RRC) release indication. The fast RRC release indication informs that the RAN node transmits an RRC release message to a wireless device before the core network node receives the UE context resume request message. A core network node determines to stop computation of new security information for the wireless device based on the fast RRC release indication. A core network node transmits a UE context resume response message to the RAN node.