Disclosed is a paging control method in a telecommunications system where devices are paged by paging requests from base stations, the base stations being controlled by paging control messages from a network node. The method involves detecting (310), in the network node, a need to initiate paging of a device. Then, a set of candidate base stations in an area of the telecommunications system is determined (320) by the network node. The candidate base stations are potentially capable of reaching the device in the area by sending paging requests at respective paging occasions. The network node selectively controls (330) paging control messages intended for the set of candidate base stations depending on detection of a paging response made by the device via one of the base stations in the set of candidate base stations, so as to prevent paging requests from base stations, in the set of candidate base stations, which have not yet sent any paging requests to the device.