According to various embodiments, an electronic device includes: at least one processor, and the at least one processor is configured to: check at least one event requiring a change in user equipment (UE) capability of the electronic device, change the UE capability of the electronic device based on the at least one event and transmit a TAU request message indicating that UE capability information update is requested, enter an idle state, based on receiving a TAU acceptance message corresponding to the TAU request message in a state in which the UE capability enquiry message corresponding to the TAU request is not received, establish a new RRC connection with the network in the idle state, receive a UE capability enquiry message based on the new RRC connection, and transmit a UE capability information message including the changed UE capability, based on the reception of the UE capability enquiry message.