An electronic device includes at least one communication circuit, and a processor electrically connected with the at least one communication circuit. The processor may be configured to select an external electronic device in response to a user input, broadcast, through the at least one communication circuit using a first protocol, a connection request for a second protocol-based communication with the external electronic device, receive a response to the connection request from the external electronic device through the at least one communication circuit, and perform communication with the external electronic device through the at least one communication circuit using a second protocol, based on connection information about the external electronic device for the second protocol-based communication, the connection information being contained in the response.