A method performed by a mobile station, MS , for receiving a paging message in a frequency overlay communication system, the method comprising: transmitting an idle mode request message to a base station, BS, using a FAB number, to transit to an idle state; identifying a paging listening interval in which to receive the paging message in the idle state; determining a sub frequency band on which to receive the paging message; and receiving the paging message on the determined sub frequency band in the paging listening interval; wherein the determining of the sub frequency band comprises: selecting a BS to transmit paging information and identifying frequency allocation block, FAB, count information of the BS, wherein the FAB count information of the BS comprises one of a total FAB number of the BS and a number of FAB which the BS allocated to a paging group; executing a FAB determining algorithm using the FAB count information of the BS and a FAB number last accessed by the MS before the idle state; wherein the FAB number last accessed by the MS is the FAB number used by the MS when transmitting the idle mode request message; wherein the MS identifies the FAB count information of the BS through neighbor BS system information previously received by the MS through at least one of a neighbor-advertisement, NBR-ADV, message or a multicarrier configuration-advertisement, MC-ADV, message; and wherein the executing of said FAB determining algorithm comprises performing a modulo operation using said FAB number last accessed by the MS and said FAB count information of the BS for obtaining said sub frequency band. transmitting an idle mode request message to a base station, BS, using a FAB number, to transit to an idle state; identifying a paging listening interval in which to receive the paging message in the idle state; determining a sub frequency band on which to receive the paging message; and receiving the paging message on the determined sub frequency band in the paging listening interval; wherein the determining of the sub frequency band comprises: selecting a BS to transmit paging information and identifying frequency allocation block, FAB, count information of the BS, wherein the FAB count information of the BS comprises one of a total FAB number of the BS and a number of FAB which the BS allocated to a paging group; executing a FAB determining algorithm using the FAB count information of the BS and a FAB number last accessed by the MS before the idle state; selecting a BS to transmit paging information and identifying frequency allocation block, FAB, count information of the BS, wherein the FAB count information of the BS comprises one of a total FAB number of the BS and a number of FAB which the BS allocated to a paging group; executing a FAB determining algorithm using the FAB count information of the BS and a FAB number last accessed by the MS before the idle state; wherein the FAB number last accessed by the MS is the FAB number used by the MS when transmitting the idle mode request message; wherein the MS identifies the FAB count information of the BS through neighbor BS system information previously received by the MS through at least one of a neighbor-advertisement, NBR-ADV, message or a multicarrier configuration-advertisement, MC-ADV, message; and wherein the executing of said FAB determining algorithm comprises performing a modulo operation using said FAB number last accessed by the MS and said FAB count information of the BS for obtaining said sub frequency band. <EOS>