A communication device relates a plurality of identification information to specifying information included in the identification information and manages them, and thereby enhances easiness of identifying and specifying of a device of the other party and usability of a connection with the device of the other party. The communication device has an identification information reception part (a radio transmission/reception part, a baseband part and a control part), a storage part (a data base part) and an information processing part (a control part). The identification information reception part receives the pieces of identification information concerning the device of the other party to be connected, and in the storage part the pieces of identification information which are received are stored. The information processing part stores the pieces of identification information, which are received, in the storage part, and retrieves the identification information from the storage part by receiving input of the specifying information out of the pieces of identification information, and relates a result of that retrieval to the specifying information and outputs them, or makes that output possible. By this, it is possible to use the pieces of identification information related to the specifying information for specifying of the device of the other party and connection with it.