An electronic device includes a change unit configured to change a connection destination from a currently connected access point (AP) to another AP based on a change request; a recording control unit configured to control to record, in storage unit, first information that is information for connecting to a first AP set in advance without dependence on the change request, and second information that is information for connecting to a second AP based on the change request; and a control unit configured to, if control for connecting to the first AP is performed and connection to the first AP fails, refraining from performing control to connect to another AP, and if connection to an AP that is a connection destination based on the change request fails, performing control to connect to the first AP using the first information.