Abstract: In order to reduce the location management cost of users moving to and fro between two location areas, a location management strategy based on Dual Location Areas in LEO satellite network is proposed. A combined two location area with satellite location area and Fix Earth Station (FES) location area is designed to divide network coverage area. Users initiate location update procedure when both boundaries of the two location areas are crossed. Based on the Dual Location Areas a corresponding two-step paging strategy is implemented without complicated calculation in order to detect users’ location. Compared with the location management strategy used in Iridium system, simulation results indicate that the strategy decreases location update cost of to-and-fro users and the system paging bandwidth is also saved.