A method of performing a connection between electronic devices and an electronic device thereof. The method may include: receiving a first signal including first information of the media device through first communication mode; generating a second signal including identification information of the media device by using at least a part of the first information in response to the first signal; transmitting the second signal to the media device through the first communication mode; and performing a connection with the media device by using the first information.