This invention solves various problems associated with apparatus registration and communications after registration in an n:n communication system based on, e.g., a Bluetooth protocol. Information of a newly registered wireless communication apparatus is sent to already registered wireless communication apparatuses. A communication with the already registered apparatus starts by sending a Page message based on the Bluetooth protocol. When an apparatus that output a registration request in response to an Inquiry message based on the Bluetooth protocol is selected, identification information of the selected apparatus is stored. Upon registration, already registered apparatuses are not displayed.