A method for location updating in a cellular radio network. The network stores subscriber data permanently in a home location register (HLR) and temporarily in visitor location registers (VLR) integrated with mobile services switching centers (MSC). In connection with a call setup, the HLR requests the VLR to provide routing information for the subscriber, whereafter the inbound call is routed to the pertinent MSC and the subscriber is paged by the radio path. The network updates the location of the subscriber by check paging performed as a background run at suitable times.