A method of paging a mobile terminal in a radio access network wherein the last known location of a mobile terminal is stored. A location message (also called a Route Update message) is sent from a terminal and received at a sector in the network, identifying the location of the terminal. The network determines a paging zone for that terminal based on configuration information for that sector. The configuration information for each sector typically includes a Route Update radius, and then one or both of a paging zone radius offset, and statically configured sectors. When the terminal needs to be paged, the network then broadcasts a page to the terminal in each sector in the paging zone. Such a system adjusts the paging zone to include sectors which the terminal has a reasonable likelihood of moving to before the network learns that the terminal has moved out of the previously established paging zone. Aspects of the invention provide two complementary methods of adjusting the paging zone: adjusting using a paging zone offset, and adjusting based on a sector list. The paging zone offset adjusts the radius of the paging zone, thereby maintaining a generally circular shape. The sector list adjusts the generally circular paging zone by adding or deleting any sector in any direction, thereby allowing any arbitrary shape to be used for the paging zone. The adjustments to the paging zone achieved by these methods account for such factors as RF coverage, geographic features, congestion, population density and expected rate of movement of terminals between sectors.