A wireless communication device communicable with a first type and a second type of networks based on a first type and a second type wireless setting data respectively, includes: an obtaining section obtaining an identifier of an access point when a detection section detects the disconnection with the second type network through a certain access point; and a trial section trying to connect with the second type network through the certain access point if at least one second type wireless setting data stored in the second storage includes the obtained identifier, and the trial section trying to connect with the first type network through the certain access point any of the second type wireless setting data stored in the second storage does not includes the obtained identifier but the first type wireless setting data stored in the first storage includes the obtained identifier.