A mobile communication terminal holds a frequency cancellation list that is information related to cells that cannot be connected, and controls execution/non-execution (frequency cancellation) of the cell search according to the content of the cancellation list. In a case where a frequency is not assigned in a unified manner (when a frequency is assigned to different communication providers in some cells), a frequency cancellation time is set shorter than a case where the frequency is assigned in a unified manner. For example, a frequency f3 is rejected in a cell represented by “another” surrounded by a broken line when the mobile communication terminal moves from an area A to an area B. When the mobile communication terminal further moves to an area C, the frequency cancellation process initiated in the area B terminates. This is because a short frequency cancellation time is set. Therefore, the frequency cancellation time expires while the mobile communication terminal is moving from the area B to the area C. The frequency cancellation terminates, so as to be connectable in the area C of the frequency f3.