A power receiving apparatus that is capable of communicating with a power transmitting apparatus with wireless power transmission capability, the power receiving apparatus comprises: a detection unit configured to detect a state of the power receiving apparatus; a communication unit configured to, in order to establish connection to other apparatuses including the power transmitting apparatus, transmit information indicating an existence of the power receiving apparatus to the other apparatuses, or receive information indicating an existence of the other apparatuses from the other apparatuses; and a control unit configured to control transmission and reception of the information, wherein in order to enable establishment of connection to the power transmitting apparatus, the control unit switches between transmission and reception of the information based on whether the state of the power receiving apparatus is a predetermined state.