A wireless communication device (100, 100A) comprising: an obtaining unit configured to obtain first state information representing a state of the wireless communication device regarding a direct connection mode, and second state information representing a state of another wireless communication device regarding the direct connection mode, the direct connection mode being a communication mode in which multiple wireless communication devices connect directly; and a control unit configured to change the state of the wireless communication device based on the first state information and the second state information in order to establish a connection between the wireless communication device and the another wireless communication device via the wireless communication when a wireless connection cannot be established between the wireless communication device and the another wireless communication device using predetermined processing for establishing wireless connections, wherein the second state information is obtained via near-field communication, wherein wireless communication device is capable to function in the direct connection mode, and wherein the control unit is configured to change the state of the wireless communication device, wherein the state of the wireless communication device is one of a first state in which the first wireless communication device is configured to be a group owner in the direct connection mode, a second state in which the wireless communication device is configured to be a peer-to-peer client in the direct connection mode, and a third state in which the wireless communication device is not configured for the direct connection mode, and wherein the control unit is configured to change the state of the wireless communication device from one of the first state, the second state, and the third state to the other state of the first state, the second state, and the third state. an obtaining unit configured to obtain first state information representing a state of the wireless communication device regarding a direct connection mode, and second state information representing a state of another wireless communication device regarding the direct connection mode, the direct connection mode being a communication mode in which multiple wireless communication devices connect directly; and a control unit configured to change the state of the wireless communication device based on the first state information and the second state information in order to establish a connection between the wireless communication device and the another wireless communication device via the wireless communication when a wireless connection cannot be established between the wireless communication device and the another wireless communication device using predetermined processing for establishing wireless connections, wherein the second state information is obtained via near-field communication, wherein wireless communication device is capable to function in the direct connection mode, and wherein the control unit is configured to change the state of the wireless communication device, wherein the state of the wireless communication device is one of a first state in which the first wireless communication device is configured to be a group owner in the direct connection mode, a second state in which the wireless communication device is configured to be a peer-to-peer client in the direct connection mode, and a third state in which the wireless communication device is not configured for the direct connection mode, and wherein the control unit is configured to change the state of the wireless communication device from one of the first state, the second state, and the third state to the other state of the first state, the second state, and the third state.