A wireless communication device may execute a wireless communication with a specific device by using first or second setting information. The wireless communication device may determine whether the wireless communication device is capable of executing the wireless communication using the second setting information with the specific device. The wireless communication device may change target setting information that is setting information currently to be used from the second setting information to the first setting information in a case where a network identifier is received from the specific device in a situation in which it is determined that the wireless communication device is not capable of executing the wireless communication using the second setting information, and maintain the second setting information as the target setting information in a case where the network identifier is not received from the specific device in the above situation.