An electronic device includes a display; a first wireless communication circuit configured to support Bluetooth (BT) communication and to include a first BT address; a processor operatively connected to the display and the first wireless communication circuit; and a memory, wherein the memory may store instructions that are configured to, when executed, cause the processor to: receive first data including a second BT address associated with a first external device; perform a page scan based on the first BT address and the second BT address using the BT communication; receive second data based on the second BT address from a second external device using the BT communication; identify information for connection with the second external device based on the second data using the BT communication; and provide a user interface for connection with the second external device through the display based on the identified information.