There is provided a communication device including an obtaining unit configured to obtain first state information representing a state of a first wireless communication device regarding a direct connection between devices via wireless communication and second state information representing a state of a second wireless communication device regarding the direct connection, and a control unit configured to establish a connection between the first wireless communication device and the second wireless communication device via the wireless communication on the basis of the first state information and the second state information. At least one of the first state information and the second state information is obtained via near-field communication.