Information on one or more networks in which a communication apparatus has participated before and information on one or more external apparatuses to which the communication apparatus has been connected before are held. Information on a first network previously formed by the communication device and information on a second network previously formed by an external access point are held such that the information on the first network and the information on the second network are identifiable. If it is judged that there is not a network corresponding to the held information on the second network, it is determined to use a network based on the held information on the first network.