A wireless communication device includes a memory and a processor coupled to the memory and configured to receive, from a first device, a first identifier identifying the first device, the first device having a function of performing wireless communication, determine which of a first connection scheme and a second connection scheme is employed for the wireless communication based on the first identifier, the second connection scheme performing a connection after execution of selection processing in which the processor determines whether or not the wireless communication is started between the first device and the wireless communication device, and the first connection scheme performing the connection without the execution of the selection processing, and perform the connection between the wireless communication device and the first device using one of the first connection scheme and the second connection scheme in accordance with a result of a determination.