A method of paging in a wireless telecommunications system. A core network element selects a base station from plural base stations including a tracking area to have primary responsibility for paging a terminal device and conveys an indication of the terminal device to the selected base station. Each base station maintains a paging database identifying one or more terminal devices for which it has a responsibility for paging. When a terminal device is to be paged, the core network element transmits a paging request to the plural base stations including the tracking area. The respective base stations then determine whether to onward transmit a paging message for the terminal device based on a comparison between an identifier for the terminal device being paged with entries in their paging database, and if the comparison indicates it has responsibility for paging the terminal device, it will transmit a paging message accordingly.