According to one embodiment, a wireless communication device executes, with use of a wireless signal of a millimeter-wave band, wireless communication with each of devices which are present in an ad-hoc network. The wireless communication device includes a scan request transmission unit, a selection unit, and a coordinator change request unit. The scan request unit requests a coordinator to transmit a scan instruction to each of the devices. Each device, which has received the scan instruction from the coordinator, executes a scan process for detecting all devices which belong to a communication range thereof. The selection unit selects, on the basis of a result of the scan process, a device having a communication range to which at least the wireless communication device belongs. The coordinator change request unit requests the coordinator to execute a process for transferring an authority of the coordinator to the selected device.