A radio network controller that serves to reduce the amount of processes for searching for a common ID in a paging procedure when performing a paging processing for simultaneously calling a mobile station. A search-not-required flag indicating whether or not a search for the common ID is required is added to a message from a core network. The radio network controller determines whether or not a search for the common ID is required based on the status of the flag and the type of the message from the core network. A search for the common ID is required if the flag is "OFF," whereas if the flag is "ON" and if the message is paging 1, it is determined that an RRC connection has not been established for the mobile station and thus a search for the common ID is not required in the radio network controller.