A wireless communication device comprising: a communication controlling unit configured, when a first operation is performed after a second operation has been performed and it is determined that information is not stored in a predetermined storage area, to, after having excecuted a Scan process one time, repeatedly execute a set of response process and a search process in a first period being a predetermined period which starts after a performance of the first operation, the Scan process being a search for a device operating in a parent state in a wireless network, the response process including receiving a search signal from a specific external device and sending a response signal to the specific external device in response to the search signal, the search signal received from the specific external device being a signal for the specific external device to search for the wireless communication device, the search process including sending the search signal to the specific external device and receiving the response signal from the specific external device, the search signal sent to the specific external device being a signal for the wireless communication device to search for the specific external device; and an establishing controlling unit configured to communicate a wireless profile with the specific external device so as to establish a wireless connection with the specific external device by using the wireless profile in a case where the first operation is performed; wherein the communication controlling unit is further configured, when a second operation is performed before the first operation is performed, to execute the response process without executing the search process in a second period, the second period being a period which starts after a performance of the second operation and ends before the first operation is performed; wherein the first operation comprises determining that a user of the wireless communication device operates an operating unit of the wireless communication device to select a button after having notified the user that a Wi-Fi Direct interface setting of the specific external device, with which the wireless communication device is to be establish a wireless connection, is to changed from an OFF setting to an ON setting, the button being a button to be selected after the Wi-Fi Direct interface setting of the specific external device has been changed from the OFF setting to the ON setting; wherein the second operation comprises a controller of the wireless communication device determining that the user has changed a Wi-Fi Direct interface setting of the wireless communication device from an OFF setting to an ON setting so as to turn on a wireless interface for Wi-Fi Direct; and wherein the information is related to a specific apparatus that is a sending source of a connection request signal. a communication controlling unit configured, when a first operation is performed after a second operation has been performed and it is determined that information is not stored in a predetermined storage area, to, after having excecuted a Scan process one time, repeatedly execute a set of response process and a search process in a first period being a predetermined period which starts after a performance of the first operation, the Scan process being a search for a device operating in a parent state in a wireless network, the response process including receiving a search signal from a specific external device and sending a response signal to the specific external device in response to the search signal, the search signal received from the specific external device being a signal for the specific external device to search for the wireless communication device, the search process including sending the search signal to the specific external device and receiving the response signal from the specific external device, the search signal sent to the specific external device being a signal for the wireless communication device to search for the specific external device; and an establishing controlling unit configured to communicate a wireless profile with the specific external device so as to establish a wireless connection with the specific external device by using the wireless profile in a case where the first operation is performed; wherein the communication controlling unit is further configured, when a second operation is performed before the first operation is performed, to execute the response process without executing the search process in a second period, the second period being a period which starts after a performance of the second operation and ends before the first operation is performed; wherein the first operation comprises determining that a user of the wireless communication device operates an operating unit of the wireless communication device to select a button after having notified the user that a Wi-Fi Direct interface setting of the specific external device, with which the wireless communication device is to be establish a wireless connection, is to changed from an OFF setting to an ON setting, the button being a button to be selected after the Wi-Fi Direct interface setting of the specific external device has been changed from the OFF setting to the ON setting; wherein the second operation comprises a controller of the wireless communication device determining that the user has changed a Wi-Fi Direct interface setting of the wireless communication device from an OFF setting to an ON setting so as to turn on a wireless interface for Wi-Fi Direct; and wherein the information is related to a specific apparatus that is a sending source of a connection request signal.