A communication apparatus comprises a wireless communication unit, a recording unit, and a control unit. The control unit, in a case where connection with a relay apparatus is established by the wireless communication unit, controls the recording unit to record information on a network formed by the relay apparatus and information on whether a stealth mode is enabled for the network. The control unit, in a case where a beacon, which does not include an identifier of a network, is received by the wireless communication unit in a state where information on a network for which the stealth mode is enabled was recorded, controls the wireless communication unit to start wireless connection to the relay apparatus that forms the network for which the recorded information indicates the stealth mode is enabled.