Systems, devices and methods for a user equipment (UE) to perform public land mobile network (PLMN) selection with a non-terrestrial network (NTN). A UE performs a non-access stratum (NAS) procedure with a public land mobile network (PLMN) of an NTN. The UE receives a NAS message from the PLMN, and the NAS message indicates that the UE is not allowed to access a core network of the NTN. The NAS message may indicate that the UE is not allowed to access the core network of the NTN because a location of the UE is unknown to the NTN, that access to the NTN is not allowed in a country in which the UE is located, or that a location of the UE is not within a country associated with the NTN. The UE modifies its PLMN search procedure responsive to receiving the NAS message.