There is provided a mobile communication device capable of performing AP search at a connection destination and connection with a terminal device with a low power consumption and in a short time. The device includes access point search means (101) for searching an access point, search result holding means (102) for holding at least an identifier (501) and a channel number (502) among access point information detected, and access point information registration means (103) capable of registering an identifier of an arbitrary access point in advance. When the access point search means (101) searches an access point, if at least one of the access point information pieces registered in the access point information registration means (103) is contained in the access point information held in the search result holding means (102), search is performed only in a radio channel to which an access point registered in the access point information registration means (103) belongs.