A mobile device, electronic device, and operation methods thereof are provided. The mobile device includes a communication interface; a memory storing one or more instructions; and a processor configured to execute the one or more instructions stored in the memory to: connect through the communication interface to an electronic device to be wirelessly connected to an access point (AP), obtain an AP list including one or more APs to each of which the mobile device has a history of being connected, identify one or more APs selected from the AP list having the connection history as candidate APs and create a candidate AP list including information about the identified one or more candidate APs, and transmit, to the electronic device, the candidate AP list and information about a home AP indicating an AP to which the mobile device is currently connected.