According to one embodiment, there is provided a wireless communication apparatus for making wireless connection in the first connection attempt state wherein a connection request is attempted using a predetermined frequency channel or the second connection attempt state wherein a connection request is attempted using a plurality of frequency channels. A frame generation unit generates a connection request frame which includes the first field for requesting a search of the plurality of frequency channels in response to occurrence of interference, and the second field indicating whether a corresponding frequency channel is a channel wherein occurrence of interference has been detected. A transmission unit transmits the connection request frame using the predetermined frequency channel in the first connection attempt state, and transmits the connection request frame using the plurality of frequency channels in the second connection attempt state.