Disclosed are techniques for paging a user terminal (UT) in a non-terrestrial network (NTN), which may define a plurality of NTN tracking areas (TA). Each NTN TA, served by one or more satellite beams, may move or may be a geographic region. The UT may report its location before changing its connection state with the NTN and may also update its location whenever it moves a threshold distance from the previous reported location. The NTN may estimate UT's current location based on the last reported location and other factors including mobility of the UT. The NTN may determine a UT TA as the NTN TA that corresponds to the current location, and may page the UT through one or more satellite beams corresponding to the UT TA.