A method and arrangement in a data collection network node (130, 140) for gathering information to be used for identification of at least one primary tracking area associated with a user equipment and a method and arrangement in a core network node (101) for selecting at least one tracking area identity identifying at least one tracking area to be used as at least one primary tracking area for a UE are provided. A tracking area identity is retrieved. Information about usage of a tracking area identified by the retrieved tracking area identity is registered. A measure for the user equipment being located in the tracking area is determined. Said at least one tracking area identity identifying at least one tracking area to be used as a primary tracking area is determined, if the measure exceeds a threshold. A method and an arrangement in a second network node (130) for paging a user equipment are provided. When paging the user equipment (140), the second network node first pages the user equipment (140) in the primary tracking area and, if the first page fails, then pages the user equipment (140) in other tracking areas.