A wireless communication device includes a communication unit that performs communication, a finding unit that finds another wireless communication device by using a first frame, a phase determining unit that determines whether the wireless communication device is in a first phase or in a second phase when information concerning the other wireless communication device is obtained that is found, a communication mode setting unit that sets a communication mode for sending or receiving a second frame and an action frame in accordance with a determination result, and a group forming unit that sends or receives the second frame and the action frame in accordance with the set communication mode. The second frame includes schedule information concerning a bandwidth used for communication with the other wireless communication device, and the action frame is used for forming a group with the other wireless communication device.