An extended global service redirection message (EGSRDM) is provided within the standards for mobile communications networks, where the EGSRDM supports multiple band class records within the common fields. The base station generates an EGSRDM with multiple band class records, with each band class assigned specific frequencies. When a mobile station (MS) receives the EGSRDM, the MS compares the parameters of the various band classes (frequency, ACCOLC, P_Rev) with those supported by the MS, and generates a list of the band class(es) from those provided within the EGSRDM that are supported by that MS. The MS then selects the first band class within the list and selects a frequency within the selected band class to assign to MS communication. When none of the frequencies within the selected band class is available, the MS selects the next band class within the created list and selects a frequency from the next band class.