An electronic device is provided. The electronic device includes a first communication interface, a second communication interface, and a processor electrically connected with the first communication interface and the second communication interface, wherein the processor is configured to transmit first information related to proximity discovery of the electronic device to a first external electronic device or a second external electronic device through the first communication interface and perform proximity discovery with the first external electronic device through the second communication interface based on the first information or second information related to proximity discovery of the first external electronic device corresponding to the first information.