According to one embodiment, a wireless communication device includes: controlling circuitry configured to change a value of a first parameter in accordance with a history of uplink multi-user transmission or whether capability of uplink multi-user transmission is in an enabled or disabled state, the first parameter defining an upper limit of duration during which a wireless medium is allowed to be occupied; and a transmitter configured to transmit a first frame.