Methods and apparatuses are provided for connecting electronic devices. A first electronic device broadcasts a message including at least one of related service information and connectivity information necessary for accessing a wireless access point (AP) accessed by the first electronic device, by using short-range communication. The first electronic device receives a connection request from at least one second electronic device via the wireless AP.