According to one embodiment, a wireless communication apparatus includes a receiving unit, a transmitting unit and a control unit. The receiving unit is configured to receive a first connection request frame indicating a connection request from another apparatus. The transmitting unit is configured to transmit a connection acceptance frame indicating a response to the first connection request frame. The control unit is configured to control the transmitting unit to retransmit the connection acceptance frame until a first acknowledgement frame addressed to the apparatus as a response to the connection acceptance frame is received from the another apparatus, and control the transmitting unit to stop from transmitting the connection acceptance frame if a second acknowledgement frame addressed to the another apparatus as a destination is received or if a second connection request frame addressed to the another apparatus is received.