An electronic device supporting a plurality of radio access technologies, RATs, the electronic device comprising: a memory; a communication circuit; and at least one processor operatively coupled to the memory and the communication circuit, wherein the at least one processor is configured to: receive at least one system information message through the communication circuit, identify at least one RAT among the plurality of RATs, based on the at least one system information message, search for a first public land mobile network, PLMN, on the at least one RAT, register and select the first PLMN on the at least one RAT, perform a location registration on a cell among cells of the first PLMN, in response to performing the location registration, store the at least one RAT in the memory for using when searching for a second PLMN, in response to identifying interruption of a communication service, search for the second PLMN on the at least one RAT stored in the memory, in case that the electronic device finds the second PLMN on the at least one RAT stored in the memory: register the second PLMN, and perform a location registration on a cell among cells of the second PLMN, and in case that the electronic device fails to find the second PLMN on the at least one RAT stored in the memory, search for an available PLMN on RATs other than the at least one RAT stored in the memory among the plurality of RATs during a predetermined time. a memory; a communication circuit; and at least one processor operatively coupled to the memory and the communication circuit, wherein the at least one processor is configured to: receive at least one system information message through the communication circuit, identify at least one RAT among the plurality of RATs, based on the at least one system information message, search for a first public land mobile network, PLMN, on the at least one RAT, register and select the first PLMN on the at least one RAT, perform a location registration on a cell among cells of the first PLMN, in response to performing the location registration, store the at least one RAT in the memory for using when searching for a second PLMN, in response to identifying interruption of a communication service, search for the second PLMN on the at least one RAT stored in the memory, in case that the electronic device finds the second PLMN on the at least one RAT stored in the memory: register the second PLMN, and perform a location registration on a cell among cells of the second PLMN, and in case that the electronic device fails to find the second PLMN on the at least one RAT stored in the memory, search for an available PLMN on RATs other than the at least one RAT stored in the memory among the plurality of RATs during a predetermined time. receive at least one system information message through the communication circuit, identify at least one RAT among the plurality of RATs, based on the at least one system information message, search for a first public land mobile network, PLMN, on the at least one RAT, register and select the first PLMN on the at least one RAT, perform a location registration on a cell among cells of the first PLMN, in response to performing the location registration, store the at least one RAT in the memory for using when searching for a second PLMN, in response to identifying interruption of a communication service, search for the second PLMN on the at least one RAT stored in the memory, in case that the electronic device finds the second PLMN on the at least one RAT stored in the memory: register the second PLMN, and perform a location registration on a cell among cells of the second PLMN, and register the second PLMN, and perform a location registration on a cell among cells of the second PLMN, and in case that the electronic device fails to find the second PLMN on the at least one RAT stored in the memory, search for an available PLMN on RATs other than the at least one RAT stored in the memory among the plurality of RATs during a predetermined time.