A wireless communication device comprising: an obtaining unit configured to obtain, from each of one or more access points (50, 60), access point information including network identification information corresponding to the access point (50, 60) in a case where a non-automatic wireless setting mode is selected by the user in a menu screen for wireless setting, without an automatic wireless setting mode being selected by the user in the menu screen; a determination unit configured to determine, in a case where specific network identification information corresponding to a specific access point with which the wireless communication device is to be wirelessly connected is selected by the user from among one or more network identification information obtained from the one or more access points (50, 60), whether specific access point information obtained from the specific access point includes support information indicating that the specific access point is supporting the automatic wireless setting mode; and a wireless setting performing unit having a first screen data supplying unit and configured to: in a first case where a determination is made that the specific access point information includes the support information, with the first screen data supplying unit, supply first screen data to a display unit, the first screen data including a first message (102b, 112b) for encouraging the user to select whether the wireless setting performing unit is to perform a wireless setting in accordance with the automatic wireless setting mode even if the non-automatic wireless setting mode has been selected by the user in the menu screen, in the first case and in a second case where a selection is performed by the user that the wireless setting performing unit is to perform the wireless setting in accordance with the automatic wireless setting mode, perform the wireless setting in accordance with the automatic wireless setting mode which has not been selected by the user in the menu screen; and in a case where a determination is made that the specific access point information does not include the support information, perform a wireless setting in accordance with the non-automatic wireless setting mode. an obtaining unit configured to obtain, from each of one or more access points (50, 60), access point information including network identification information corresponding to the access point (50, 60) in a case where a non-automatic wireless setting mode is selected by the user in a menu screen for wireless setting, without an automatic wireless setting mode being selected by the user in the menu screen; a determination unit configured to determine, in a case where specific network identification information corresponding to a specific access point with which the wireless communication device is to be wirelessly connected is selected by the user from among one or more network identification information obtained from the one or more access points (50, 60), whether specific access point information obtained from the specific access point includes support information indicating that the specific access point is supporting the automatic wireless setting mode; and a wireless setting performing unit having a first screen data supplying unit and configured to: in a first case where a determination is made that the specific access point information includes the support information, with the first screen data supplying unit, supply first screen data to a display unit, the first screen data including a first message (102b, 112b) for encouraging the user to select whether the wireless setting performing unit is to perform a wireless setting in accordance with the automatic wireless setting mode even if the non-automatic wireless setting mode has been selected by the user in the menu screen, in the first case and in a second case where a selection is performed by the user that the wireless setting performing unit is to perform the wireless setting in accordance with the automatic wireless setting mode, perform the wireless setting in accordance with the automatic wireless setting mode which has not been selected by the user in the menu screen; and in a case where a determination is made that the specific access point information does not include the support information, perform a wireless setting in accordance with the non-automatic wireless setting mode. in a first case where a determination is made that the specific access point information includes the support information, with the first screen data supplying unit, supply first screen data to a display unit, the first screen data including a first message (102b, 112b) for encouraging the user to select whether the wireless setting performing unit is to perform a wireless setting in accordance with the automatic wireless setting mode even if the non-automatic wireless setting mode has been selected by the user in the menu screen, in the first case and in a second case where a selection is performed by the user that the wireless setting performing unit is to perform the wireless setting in accordance with the automatic wireless setting mode, perform the wireless setting in accordance with the automatic wireless setting mode which has not been selected by the user in the menu screen; and in a case where a determination is made that the specific access point information does not include the support information, perform a wireless setting in accordance with the non-automatic wireless setting mode.