An electronic device according to various embodiments can comprise: a housing; a wireless communication circuit located in the housing; a processor operationally connected to the wireless communication circuit; and a memory located inside the housing and operationally connected to the processor, wherein the memory can store instructions such that, when executed, the processor performs camp-on on a cell of a first base station through the wireless communication circuit, receives, from the first base station, information related to a network related to the first base station, identifies a state in which no service is provided from the first base station to the electronic device, and searches for a registered public land mobile network (RPLMN) on the basis of at least a portion of the received information.