A communication device acquires information relating to a first access point from a captured first image, and acquires information relating to a second access point from a captured second image. The communication device then starts communication parameter share processing of sharing a communication parameter, required for establishing a wireless network, with respect to the first access point or the second access point. The communication device starts the communication parameter share processing with respect to the second access point in response to reception of a completion notification indicative of completion of the communication parameter share processing with respect to the first access point, from the first access point.