According to an embodiment, an electronic device may include a Bluetooth communication circuit and at least one processor. The at least one processor may be configured to: perform a first communication connection based on a first Bluetooth communication with a first audio electronic device having a first Bluetooth address by using the Bluetooth communication circuit, receive, from a second audio electronic device having the first Bluetooth address, a second communication connection request based on the first Bluetooth communication while performing the first communication connection, transmit, to the second audio electronic device, a second communication connection request response signal including rejection information for the received second communication connection request by using the Bluetooth communication circuit due to the first communication connection, and transmit, to the first audio electronic device, a message related to the rejection information for the second communication connection request through the first communication connection. Other embodiments are possible.