An electronic device is provided. The electronic device includes memory storing one or more computer programs, a wireless communication circuit, and one or more processors communicatively coupled to the memory and the wireless communication circuit, wherein the one or more computer programs include computer-executable instructions that, when executed by the one or more processors, cause the electronic device to receive, from an external device through a physical downlink control channel (PDCCH), a first signal including information indicating whether a paging message is present, in response to identifying that the paging message is present, identify whether an identification (ID) of the electronic device is present in the paging message received through a physical downlink shared channel (PDSCH), in response to identifying that the ID of the electronic device is present in the paging message, identify a quality of the first signal and a quality of a synchronization signal block (SSB) received from the external device, and in response to identifying that at least one of the quality of the first signal or the quality of the SSB satisfies specified conditions, determine whether to search for a new reception beam for wireless communication with the external device.