A communication apparatus comprising: a communication means for wirelessly communicating with one of a plurality of external devices including a first external device and a second external device, wherein the communication apparatus has been paired with each of the first external device and the second external device in advance; and a control means for having a first state for controlling the communication apparatus to a first predetermined state and a second state for controlling the communication apparatus to a second predetermined state in which power consumption of the communication apparatus is smaller than when the control means is in the first state, wherein in the second state of the control means, in a case where a connection request is received from one of the first external device and the second external device in response to broadcasting of an advertising packet by the communication apparatus, the communication apparatus is configured to: read a device address of a transmission source of the connection request, which is included in the connection request, and determine whether or not the read device address is a device address which was paired and registered in a memory of the communication apparatus in advance, determine, if the read device address is determined as a paired and registered device address, whether to change the state of the control means from the second state to the first state, shift the control means to the first state or maintain the control means in the second state according to a result of the determination, and establish a connection with the one of the first external device and the second external device, from which the connection request is received, wherein the determination is based on whether the read device address is an address of the first external device or the second external device, and it is determined to change the state of the control means from the second state to the first state if the determination is that the read device address is an address of the second external device. a communication means for wirelessly communicating with one of a plurality of external devices including a first external device and a second external device, wherein the communication apparatus has been paired with each of the first external device and the second external device in advance; and a control means for having a first state for controlling the communication apparatus to a first predetermined state and a second state for controlling the communication apparatus to a second predetermined state in which power consumption of the communication apparatus is smaller than when the control means is in the first state, wherein in the second state of the control means, in a case where a connection request is received from one of the first external device and the second external device in response to broadcasting of an advertising packet by the communication apparatus, the communication apparatus is configured to: read a device address of a transmission source of the connection request, which is included in the connection request, and determine whether or not the read device address is a device address which was paired and registered in a memory of the communication apparatus in advance, determine, if the read device address is determined as a paired and registered device address, whether to change the state of the control means from the second state to the first state, shift the control means to the first state or maintain the control means in the second state according to a result of the determination, and establish a connection with the one of the first external device and the second external device, from which the connection request is received, read a device address of a transmission source of the connection request, which is included in the connection request, and determine whether or not the read device address is a device address which was paired and registered in a memory of the communication apparatus in advance, determine, if the read device address is determined as a paired and registered device address, whether to change the state of the control means from the second state to the first state, shift the control means to the first state or maintain the control means in the second state according to a result of the determination, and establish a connection with the one of the first external device and the second external device, from which the connection request is received, wherein the determination is based on whether the read device address is an address of the first external device or the second external device, and it is determined to change the state of the control means from the second state to the first state if the determination is that the read device address is an address of the second external device.