A method of operating a first electronic device, the method including receiving an identifier of a second electronic device from the second electronic device via a communication link formed by a first communication carrier; checking whether the second electronic device is pre-registered based on the received identifier of the second electronic device; transmitting, when the second electronic device is not pre-registered according to a result of the checking, a first handover request message including alternative carriers to the second electronic device, wherein the alternative carriers are supported by the first electronic device and are listed by priority in the first handover request message; receiving a handover selection message including a second communication carrier, wherein the second communication carrier is supported by the second electronic device and is selected among the alternative carriers; forming a communication link with the second electronic device through the second communication carrier; and storing the second communication carrier matching with the second electronic device.