The present invention provides methods and apparatus for selectively notifying user equipments (UEs) of updated access barring statuses and for spreading access attempts by the UEs. The methods and apparatus disclosed in the present application reduce potential overloads in a radio access network caused by UEs simultaneously accessing the radio network, after being notified that access restrictions have been removed.