A connection processing method includes receiving, by a first processor included in a communication device, first information that specifies a user of the communication device, executing an inquiry for a connection to one or more other communication devices, selecting a target communication device that has transmitted a response including information indicating that the target communication device has second information that specifies the user and has been acquired when the target communication device communicated with another communication device, from among the one or more other communication devices, and transmitting the first information to the target communication device, and receiving, by a second processor included in the target communication device, the first information from the communication device, executing connection processing without executing authentication processing of the user with the communication device, when the received first information matches with the second information, and executing a communication with the communication device.