The present invention relates to a cell search method for a multiband radio communication system including a mobile station and multiple base stations. The method includes the steps of: classifying base station information into multiple first categories on the basis of a cell size of each base station, the base station information being information on the base stations; classifying the base station information into multiple second categories on the basis of a radio-frequency band of each base station; associating movement speeds with the respective first categories and with the respective second categories; acquiring a movement speed of the mobile station; selecting at least one of the first categories and at least one of the second categories on the basis of the acquired movement speed and the associations between the movement speeds and the respective first and second categories; creating a base station list on the basis of base station information which belongs to the selected first category and base station in information which belongs to the selected second category, the base station list being to be notified to the mobile station; notifying the mobile station of the base station list; and causing the mobile station to perform a cell search on the basis of the notified base station list.