The present disclosure presents methods and apparatuses for improved paging area identifier selection in low power base stations. In some examples described in the present disclosure, a method is provided for updating a paging area identifier, which may include observing one or more parameters of signals received in a wireless network, updating a previously selected paging area identifier to a new paging area identifier based at least in part on the one or more parameters, and transmitting the new paging area identifier. In addition, example methods are provided for paging devices in a wireless network, which may include determining a paging area identifier related to a last known low power base station for a device, determining a plurality of low power base stations using the paging area identifier, and causing the plurality of low power base stations to transmit a paging signal for the device.